(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 

in 



(19) World Intellectual Property Organization 

International Bureau 



(43) International Publication Date 
30 November 2000 (30.11.2000) 




(10) International Publication Number 

PCT WO 00/72183 A2 



(51) International Patent Classification 7 : G06F 17/00 
(21) International Application Number: PCT/US00/14I75 



(22) International Filing Date: 

(25) Filing Language: 

(26) Publication Language: 



23 May 2000(23.05.2000) 
English 
English 



(30) Priority Data: 

60/135,492 



24 May 1999 (24.05. 1999) US 



(71) Applicant (for all designated States except US): CA- 
BLETRON SYSTEMS, INC. [US/US]; 35 Industrial 
Way, Rochester, NH 03867 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LEWIS, Lundy 
[US/US]; 480 Greenville Road, Mason, NH 03048 (US). 



(74) Agent: HENDRICKS, Therese, A.; Wolf, Greenfield & 
Sacks, P.C., 600 Atlantic Avenue, Boston, MA 02210 (US). 

(81) Designated States (national): AE, AG, AL, AM, AT, AU, 
AZ, BA, BB, BG, BR, BY, CA, CH, CN, CR, CU, CZ, DE, 
DK, DM, DZ, EE, ES, FI, GB, GD, GE, GH, GM, HR, HU, 
ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, LR, LS, 
LT, LU, LV, MA, MD, MG, MK, MN, MW, MX, MZ, NO, 
NZ, PL, PT RO, RU, SD, SE, SG, SI, SK, SL, TJ, TM, TR, 
TT, TZ, UA, UG, US, UZ, VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW),. Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, FT, SE), OAPI patent (BF, BJ, CF, CG, 
CI, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 



[Continued on next page J 



= (54) Title: SERVICE LEVEL MANAGEMENT 



\0 



< 

00 



O 



— | Business Processes | 



j2L 



SUA 



SoivteeLBvet Reports | 



/4 



r siA 



lb 



Sen/toe Levels j 



marked by 



Services 1 



15" 



composed of 



I Components 



Is a kind of 



(napped Mo 



monitored/contmO&d ', 



■3 | Component Parameters | 



Line 



Computer System 



H3° 



by 



r2X> 



isakindof 



Device Agent 



Traffic Agent 



System Agent 



Application Agent 



Special-Purpose Ag ent 



(57) Abstract: Method and apparatus for service level 
management, wherein business processes are composed 
of services. A state of the service is defined by one or 
more service parameters, and the service parameters de- 
pend upon performance of network components that sup- 
port the service, e.g., component parameters. The state of 
the service may depend, for example, on a collection of 
service parameter values for availability, reliability, secu- 
rity, integrity and response time. A service level agree- 
ment is a contract between a supplier and a customer that 
identifies services supported by a network, service param- 
eters for the services, and service levels (e.g., acceptable 
levels) for each service parameter. 
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SERVICE LEVEL MANAGEMENT 



BACKGROUND OF THE INVENTION 
This application claims priority to U.S. provisional Patent Application Serial 

No. 60/135,492 filed May 24. 1999 entitled METHOD AND APPARATUS FOR SERVICE 

LEVEL MANAGEMENT ... by Lundy Lewis. 

In the early 1 980's, campus-wide computer networks were being installed 

principally by universities to enable communication and the sharing of computer resources 

between various departments. The networking technology available at that time, and the 

scope of deployment, were both limited and relatively unsophisticated. 

Today, the deployment and maintenance of ••enterprise" networks (i.e., existing 

across multiple domains - e.g., geographical, functional, managerial) occurs on a much 
grander scale. The enterprise still consists of network devices, transmission media, 
computers, and software applications, but there are many more of them and they are 
considerably more complex and difficult to manage. Furthermore, enterprises are connected 
with other enterprises via the Internet and third-party backbones, and applications are 
distributed over all of these. Most global business entities, in addition to large universit.es, 
now employ such sophisticated enterprise networks. Electronic commerce (EC) providers are 
creating similarly complex global networks, known as "Web server farms" on which 
industries install their Web sites. Industries have to be assured that their customers can 
always access their Web sites, that performance will be reasonably good, and that customer 
transactions are secure. Management of such distributed Web server farms is yet another 
example of the complexities of enterprise management today. Internet service providers also 
need to manage and provide customers with access to global networks on a 24-hour a day 
basis. 



SUMMARY OF THE INVENTION 
The present invention is directed to various aspects, of service level 
management (SLM), whereby an entity (such as a company, university. Internet service 
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provider (ISP), electronic commerce (EC) provider, etc.) may, for example, map components 
of a network (i.e., network devices, transmission media, computer systems, and applications) 
into services in order to assess the state of those services. The state of those services, referred 
to herein as service parameters, may include availability, response time, security, and 

5 integrity. For example, EC providers need to assess availability - their customers want their 
Web sites to be available at all times. Their users want quick response time - they do not 
want to experience undue delay when retrieving information or moving around screens. They 
need to assess security - customers want to be assured that no intruders (e.g., competitors) 
can sabotage their Web sites, and they want to be assured of secure transactions with respect 

10 to personal information such as credit card numbers. They need to assess integrity - 
customers want the words and pictures on the screens to be clear, accurate and visually 
interesting. 

Providers of network services may include certain guarantees of service level 
management in a service level agreement (SLA). The SLA may quantify systems 
1 5 performance, service availability, backup completions and restore times, and problem 

resolution metrics. SLAs may provide financial incentives for exceeding requirements and 
penalties for failing to meet performance objectives. Performance metrics (service 
parameters) for SLAs may be based on availability to the Internet and measurements of Web 
site access times. For example, availability may be defined as the total minutes that a Web 
20 server is actually available to the public. Access time may be measured on a regional basis 
using benchmarking methods. 

Based on current networking technology such as packet marking, differential 
services, and switched networks, network service providers can offer different levels (grades) 
of service in each of these categories, and customers can choose their preferences. If 
25 customers want 100% availability, optimal response time, and maximal security and integrity, 
then they would pay more. Otherwise, they would pay less. The customer may select specific 
time periods over which various service grades are required. Preferably, the customers can 
access a service level agreement form on a Web site, and negotiate with the provider the terms 
of the agreement. 
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enterprise network contributes to business profit. By understanding the services provided by 
the enterprise and the relation between profit and services (i.e.. total benefits), then the 
business owner can calculate a return on investment (ROI). Service level management (SLM) 
helps a business owner understand this relationship between expenditures on enterprise 
components and the return on investment in regard to the operational efficiencies of the 
business. 

I- Service Level Manapement (SLM) 

According to one aspect of the invention, a method and apparatus are provided for 
service level management (SLM). In one embodiment, a method of monitoring a business 
process comprises: 

♦ determining one or more services upon which the business process 
depends; 

♦ determining one or more network components upon which the one or 
more services depend; and 

♦ monitoring the one or more network components. 

Component parameters are determined for the network components, the 
component parameters are monitored and the monitored values mapped into service 
parameters. Software agents are utilized to monitor the network components. Service levels 
are designated for accepted levels of the service parameters. The service levels may be 
incorporated in a service level agreement. Periodic service reports are issued pursuant to the 
service level agreement, indicating whether the designated service levels have been met. 

In another embodiment a data space is provided comprising service 
parameters, wherein each service parameter represents a performance indicator of one or more 
services whose performance depends upon one or more network components, where the one 
or more services are included in a business process. 

In another embodiment, an integrated management system is provided 
comprising service level management (SLM) for monitoring one or more services; and 
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One aspect of service level management is monitoring of the various computer 
systems, network devices and software applications for both real-time display and historical 
reporting. A management system should provide visibility into component operational 
parameters that provide meaningful information to the IT staff for maintaining network 
availability and performance. 

Another aspect of service level management is event management -- taking 
information from the monitoring agents in various embodiments, logging it filtering it, 
correlating it and determining what actions or notifications, if any. need to take place. 
Preferably, the output of event management enables the information technology (IT) staff to 
become proactive in preventing service interruptions by identifying and responding to low- 
impact events that may be precursors to a more serious event that would cause a service 
outage. 

Another aspect of service level management is the taking of operational data 
obtained by the monitoring agents and transforming it into management information to 
support the needs of both the business and technical operations within the organization. In 
various embodiments, service level reports provide an assessment of service parameters and 
service levels in a form adapted to the interests of users, IT staff, business owners, EC 
provider, etc. 

Other elements of network management that may be useful in providing a 
specific level of service parameters in a service level agreement include: 

♦ Configuration asset and change management; 

♦ Software distribution; 

♦ Problem management and automated fault management; 

♦ Trend and performance analysis; and 

♦ Security management. 

Many businesses have made a large investment in their computer networks. 
This investment is sometimes called the total cost of ownership (TCO) regarding the 
enterprise. Most businesses, however, have difficulty understanding the extent to which the 
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component management (CM) for managing network components; wherein a business process 
is composed of the one or more services, and the services are composed of the network 
component. In addition, a business process management (BPM) may be integrated for 
managing the business process. 

In another embodiment, a method of providing service level management is 
provided comprising determining services required by a business process, and determining 
service parameters marked. by service levels for each service. 

In another embodiment, a service level management system is provided 
wherein a service depends on at least one network component, the system comprising one or 
more agents for receiving component parameters and mapping the component parameters into 
service parameters, and a user interface for generating service level reports which include the 
mapped service parameters, wherein the component parameters represent a state of at least 
one network component. 

II. Reactive and Deliberative SLM 

In another aspect of the invention, a method and apparatus are provided for 
reactive and deliberative service level management (SLM). In one embodiment a method for 
managing information is provided which comprises: 

♦ providing a plurality of monitoring agents for monitoring components 
of a network, each monitoring agent recei ving events of a select type 
from the network components and resolving such events into alarms; 

♦ transmitting the alarmsTrom all monitoring agents to a common 
management agent, which resolves the alarms to produce correlated 
alarms; and 

♦ transmitting the correlated alarms to a common service level 
management agent to reason across the network as to causes of the 
events. 
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Events is used broadly herein and may include various operational data from a network 
component, including events and statistics. The event may be generated and transmitted 
automatically by the network component to an agent monitoring the component, or the agent 
may poll the network component for the information. The method may further comprise 

5 relating the component information to a service upon which a business process depends, the 
component information representing operational data of one or more monitored components, 
and further determining a state of the business process based upon the component information, 
wherein the component information determines a measured level of service and wherein the 
level of service affects the operation of the business process, and further reporting to a user 

10 information regarding at least one of a group including availability, faults, configuration, 
integrity, security, reliability, performance, and accounting of the measured level of service. 

In another embodiment, a method of multilevel, multi-domain alarm to service 
mapping is provided comprising: 

(a) conducting intradomain event correlation at a first level, wherein: 

15 input events are received by a monitor provided for each domain; 

instructions provide control for each domain; and 

input events are interpreted and correlated for each domain: 

(b) conducting intradomain alarm-to-service mapping at a second level, 
wherein: 

20 input events are received by a monitor provided for each domain; 

instructions provide control for each domain; and 

input events are interpreted and correlated for each domain; and 

(c) conducting interdomain alarm correlation at a third level, wherein: 

input events are received by a monitor provided for each domain; 
25 instructions provide control for each domain; and 

input events are interpreted and correlated across multiple 
domains. 

In another embodiment, a multilevel architecture for service level management 
30 of a network is provided, the architecture performing the method comprising: 
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♦ providing a reactive level for monitoring components in the network 
to provide service level management; and 

♦ providing a next higher level of a more deliberative decision-making 
for providing service level management. 

In yet another embodiment, a system is provided for managing the network 

comprising: 

an agent operable to receive operational data from at least one 
component of the network, the at least one component being related to a service on 
which a business process depends: and 

a correlator operable to determine a state of the business process based 
upon the operational data, wherein the operational data of the component determines a 
measured level of service and wherein the level of service affects the operation of the 
business process. 

In yet another embodiment, a system for managing the network is provided 

comprising: 

one or more agents operable to receive operational data from at least 
one component of the network, the at least one component being related to a service on 
which a business process depends, wherein the agent is configured to determine a state 
of the business process based upon the operational data, wherein the operational data 
of the component determines a level of service, and wherein the level of service affects 
the operation of the business process. * 

In a still further embodiment, a method is provided comprising: 

providing a plurality, of monitoring agents for monitoring components 
of a network, each monitoring agent receiving events of a select type from the network 
and resolving such events into alarms; 

transmitting the alarms from all agents to a common management 
agent, which resolves the alarms to produce correlated alarms: and 
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transmitting the correlated alarms to a common service level 
management agent to reason across the network as to causes of the events. 

111. Event Correlation for SLM 
5 According to another aspect of the invention, a method and apparatus are 

provided for event correlation in service level management (SLM). In one embodiment, a 
system for providing service level management in a network is provided, wherein a service is 
composed of network components and a state of the service depends on the state of the 
network components, the system comprising: 
10 ♦ multiple monitoring agents to each monitor a respective aspect of 

operation of the network, each monitoring agent to detect one or 
more events relative to the respective aspect of operation and to 
generate an alarm as a function of the one or more detected events; 
and 

15 ♦ an alarm correlation agent to receive the one or more alarms from 

the monitoring agents to determine a state of a service and, if 
necessary, to issue one or more instructions to establish a desired 
state of the service. 

20 In preferred embodiments, the monitoring agents comprise at least one of: 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure; 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 
25 a. network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one 
application operating on the network; 

a trouble-ticketing agent to receive reports of problems by users with 
respect to operation of the network; 
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a response time monitoring agent to monitor a response time of a 
communication on the network; 

a device monitoring agent to monitor operation of a device on the 
network; and 

a multi-component monitoring agent comprising an aggregate of any of 
the above monitoring agents. 

The monitoring agents and alarm correlation agents may be various reasoning agents, such as: 
a rule-based reasoning agent: 
a model-based reasoning agent: 
a stale-transition graph based reasoning agent; 
a code book based reasoning agent; and 
a case-based reasoning agent. 

In another embodiment, a system provides service level management in a 
network, wherein a service is composed of network components and the state of the service 
depends on the state of the network components, the system comprising: 

a first monitoring agent to monitor a respective first aspect of operation of the 
network, the first monitoring agent to detect one or more events relative to the first 
aspect of operation and to generate an alarm as a function of the one or more detected 
events; 

a second monitoring agent to monitor a respective second aspect of operation 
of the network, different from the first aspect, the second monitoring agent to detect 
one or more events relative to the second aspect of operation and to generate an alarm 
as a function of the one or more detected events; and 

an alarm repository to receive one or more alarms from each of the first and 
second monitoring agents. 

In another embodiment, a system provides service level management in a 
network having at least one monitoring agent to monitor at least one aspect of operation and to 
generate an alarm as a function of one or more detected events, wherein a service is composed 
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of network components and the stale of the service depends on the state of the network 
components, the system comprising an alarm correlation agent to receive the one or more 
alarms from the at least one monitoring agent to determine the state of a service and. if 
necessary, to issue one or more instructions to establish a desired state of the service. 
5 In another embodiment, a method provides service level management in the 

network, wherein the service is composed of network components and a state of the service 
depends on the state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to of the one or more aspects of operation; 
10 generating an alarm for a respective aspect of network operation as a function 

of the respective detected one or more events; and 

correlating the one or more alarms and determining a state of the service as a 
function of the correlated alarms. 

In another embodiment, a computer program product is provided comprising: 
1 5 a computer readable medium: 

computer program instructions on the computer-readable medium, wherein the 
computer program instructions, when executed by a computer, directs the computer to 
perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
20 state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to the one or more aspects of operation: 

generating an alarm for a respective aspect of network operation as a function 
of the respective detected one or more events; and 
25 correlating the one or more alarms and determining a state of a service as a 

function of the correlated alarms. 

In another embodiment, a system provides service level management in the 
network, wherein the service is composed of network components and a state of the service 
depends on the state of the network components, the system comprising: 
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means for monitoring one or more aspects of operation of the network and 
detecting one or more events relative to the one or more aspects of network operation: 

means for generating an alarm for a respective aspect of network operation as a 
function of the respective detected one or more events; and 

means for correlating the one or more alarms and determining a state of the 
service as a function of the correlated alarms. 

In a further embodiment, a system provides sendee level management in the 
network, wherein the service is composed of network components and a state of the service 
depends on the state of the network components, the system comprising: 

multiple monitoring agents to each monitor a respective aspect of operation of 
the network, each monitoring agent to detect one or more events relative to the 
respective aspect of operation and generate an alarm as a function of the one or more 
detected events; and 

each monitoring agent including an alarm correlation agent to receive one or 
more alarms from the other monitoring agents for consideration in the step of 
generating the alarm as a function of the one or more detected events: and 

each monitoring agent including a control agent to issue one or more 
instructions regarding the respective aspect of operation of the network in order to 
establish a desired state of a service. 

In another embodiment, a computer program product is provided comprising: 

a computer readable medium; 

computer program instructions on the computer readable medium, wherein the 
computer program instructions, when executed by a computer, direct the computer to 
perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
state of the network components, the method comprising, for each of a plurality of 
agents: 

monitoring one or more aspects of the respective operation of the network and 
detecting the one or more events relative to the respective one or more aspects of 
operation; 
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generating an alarm for the respective aspect of network operation as a function 
of the respective detected one or more events; and 

communicating with the other agents to access events or alarms in the 
respective operation of the other monitoring agent, and correlating these events or 
alarms from other monitoring agents in the alarm generated for the respective aspect of 
network operation. 

IV. Display ofSLM 

According to another aspect of the invention, a method and apparatus are 
provided for display of service level management (SLM). In one embodiment, a display 
comprises an identification of one or more services, a location of the one or more services, a 
stale of the one or more services, wherein a business process is composed of the one or more 
services and the services depend on the operation of one or more components in the network. 
In various embodiments, the state may comprise one or more of availability, reliability, 
performance, fault, configuration, integrity and security. According to a method embodiment 
for providing service status, the display is provided to users of the service. According to one 
embodiment, an apparatus comprises a display that indicates a service in the state of a service, 
where the service is composed of network components and the state of the service depends on 
the state of the network components. 

In another embodiment, a method of managing a network is provided 

comprising: 

♦ discovery of network components; 

4 root cause analysis to determine a cause of a degradation in the 

service due to a degradation in the network; and 
4 providing a business impact analysis for effective services and users. 

The discovery may include discovery of network infrastructure, systems, and 
applications resources in the network. The root cause analysis may determine whether a 
network degradation is due to the infrastructure, systems or applications resources. The 
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business impact analysis may include a fault .isolation among the infrastructure, systems, and 
applications resources. The business impact analysis may also include the locations of 
affected users, and a projected cost of the service degradation. The method may further 
include providing physical and logical topological maps detailing the network components 
5 and the services. The method may be provided for management of various types of networks, 
including enterprise networks, service provider networks, electronic commerce provider 
networks, Internet access provider networks, and broadband cable networks. The method ma> 
further include proactively supplying suggested resolutions to the service degradation. The 
method may further comprise automatically taking corrective action to correct the service 
10 degradation. The business impact analysis may include one or more of service reliability, 
service availability, service performance, service security, and service integrity. 

V. Component to Service Mapping 

According to another aspect of the invention, a method and apparatus is 
15 provided for component to service mapping in system level management (SLM). In one 
embodiment, a method of determining a state of a service is provided, the service being 
composed of network components, and the service affecting operation of a business process, 
the method comprising determining the state of one or more of the network components. 
Further, the states of the network components may be correlated to the services to determine, a 
20 net state at a designated time of the service. The net state of the service may include an 
intended or scheduled state degradation. 

According to another embodiment, a method provides for monitoring a state of 
a service, the service being composed of components of a network, and the service affecting 
operation of the business process, the method comprising: 
25 monitoring the network components to determine the state of the service, and 

when the state of the service is degraded, determining a cause of the degraded service 
by performing one or more of: 

. testing the components, 
querying a database, 
30 modifying the components, and 
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implementing a reasoning algorithm. 
In another embodiment, a method provides monitoring a state of a service 
defined by service parameters, wherein the service is composed of network components and 
the service affects operation of a business process, the method including monitoring and 
5 controlling the service parameters by monitoring and controlling component parameters of the 
network components, wherein the component parameters are mapped to the service 
parameters. 

According to another embodiment, a system is provided for determining a state 
of the service, the service being composed of network components, and the service affecting 

10 operation of a business process, the system comprising agents for monitoring and determining 
the state of one or more of the network components. The system may comprise a correlator 
for receiving the state of the one or more network components and correlating the same to 
determine a net state, at a designated time, of the service. The system may include a scheduler 
for implementing an intended degradation of the state of one or more of the network 

15 components and communicating the intended degradation to the correlator. Each of the 

monitoring agents may correlate events to alarms for its respective network components, and 
the correlator may receive alarms from the monitoring agents. 



VI. Service Analysis 
20 According to another aspect of the invention, a method and apparatus are 

provided for service analysis in service level management (SLK4). In one embodiment, a 
method is provided for service level management, wherein a service is composed of network 
components and the service affects operation of a business operation, the method comprising: 

♦ collecting data on component parameters for the network component; 
25 ♦ collecting one component parameter as a service parameter; and 

♦ utilizing algorithms to determine how a service parameter is 
influenced by the other component parameters. 
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The determined influence may be represented in one or more of a decision tree, propositional 
statement, quantified statement, weighted listing, or graph. The algorithms utilized may 
include data mining, neural networks, machine learning, iterative dichotomizing third, genetic 
algorithms, and classical statistic methods. The determining influence may be used by a 
network component monitoring agent of a network management system. The service 
parameter may be selected from the group consisting of response time, traffic congestion, 
availability, reliability, security, performance and configuration. 

VII. Service Level Agreement 



According to another aspect of the invention, a service agreement is provided 
for system level management (SLM). In one embodiment, a method of providing service 
level management for a network comprises: 

collecting data on component parameters for the network components: 
selecting one component parameter as a service parameter: and 
15 utilizing algorithms to determine how a service parameter is influenced by the 

other component parameters. 

The method may further comprise setting a price for the services based on 
grades of the service levels. There may be awards or penalties imposed if the grades are either 
exceeded or not met for a given time period. The state of the network components may be 
20 monitored to determine measured component parameters, the service parameters are 

determined from the measured component parameters. Various service level grades may be 
provided in the service level agreement, for different time periods. Pursuant to the agreement, 
service level reports may be issued to the customer on a periodic basis, to indicate whether the 
service levels have been met. 

These and other features of the present invention will be more particularly 
described with respect to the following figures and detailed description. 



25 
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BRIEF DESCRIPTION OF THE FIGURES 
Fie. 1 is a service level management (SLM) domain model illustrating one 
embodiment of the present invention; 

Fiu. 2 is an SLM use case model illustrating an embodiment of the present 

5 invention; 

Fig. 3 is a domain model similar to Fig. 1 showing alarm related objects in the 

SLM domain; 

Fie. 4 is an analysis model for a View SLR use case, from the use case model 

of Fig. 2; 

|0 Fig. 5 is a design model for a View SLR use case, taken from the use case 

model of Fig. 2; 

Fig. 6 is a block diagram illustrating subsystems of an SLM system; 
Fie. 7 illustrates a multi-loop architecture useful in SLM management; 
Fie. 8 illustrates a subsumption architecture useful in SLM management; 
15 Fig. 9 is a multilevel, multi-domain architecture for service level management; 

Fie. 10 is a distributed client/server architecture for multi-domain management 
utilizing Cabletron' s Spectrum enterprise management platform; 

Fie- II is a multilevel architecture for multidomain fault management; 
Fie. 12 is an integrated architecture with Spectrum and Nerve Center for 
20 multilevel, multi-domain fault management; 

Fig. 13 is a data warehouse scheme with one warehouse; 
Fig. 14 is a data mart scheme, functionally distributed; 
Fig. 15 is a combined data warehouse scheme and a data mail scheme; 
Fig 16 is a diagram of a simplified enterprise network; 
25 Fig. 1 7 is similar to Fig, 1 6 but adds monitoring agents; 

Fig. 18 is similar to Fig. 17 but adds an alarm correlation bucket and 
differentiates between an event space and an alarm space: 

Fies. 19-20 are flow charts of a method for event to alarm mapping; 
Fig. 21 is a basic structure of a rule-based reasoning system; 
30 pie. 22 is a diagram of a general case based reasoning architecture; 
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Fig. 23 is a diagram of a distributed management system for service level 

management; 

Fig. 24 is an embodiment of a service level management report showing 
service availability; 

Fig. 25 is a graph of rules for a parameter in a component-to-service mapping; 

Fig. 26 is a graph illustrating a graded change in a parameter, illustrating the 
degree of membership concept in fuzzy logic; 

Fig. 27 is a How diagram for building a fuzzy logic system; 

Fig. 28 illustrates an operation of a fuzzy logic system for service management; 

Fig. 29 is a structure of a table and a derived decision tree for determining 
possible influences on a service parameter; 

Fig. 30 is a multi-parameter decision tree produced according to a decision tree 

algorithm; 

Fig. 3 1 is a decision tree produced according to a Tilde data mining algorithm; 
Fig. 32 is an embodiment of a service level agreement form; 
Fig. 33 is a conceptual SLM architecture for an electronic commerce business; 
Fig. 34 is a physical architecture applied to Fig. 33; 

Fig. 35 is a graphical user interface screen shot of a service decomposed into 
supporting network devices, computer systems and applications; 

Fig. 36 is a GUI display of a service level agreement; 

Fig. 37 is a five-layer model for integrated management; and 

Fig. 38 is a conceptual SLM architecture. 

OUTLINE OF DETAILED DESCRIPTION 

1- Service Level Management (SLM) - Overview 

A. SLM Domain Model 
1. Definitions 

B. SLM Use Case Model 

C. SLM CRC Model 
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D SI .M Methodology 
II Reaclive and Deliberative SLM Decision-Making 

A Enter prise Management - Collaboration A mongAggnts 
B ^inW ^Architecture With C ollaborating Agents 
c Multilevel SLM Architecture With Collaborating A gents 
D MultiDornain EMS Architecture 
£ Multilevel. MultiDornain Fau lt Management 
p. Data Warehousing 
HI. Event-to-Alarm Mapping 

A . Mullia genj Alarm Correlation Architecture 
B Rule-Based Reasoning for E vent Correlation 
c Model-Based Reasoning for Event Correlation 
D c:ase-Based Reasoning for Event Correlation 
r: Distributed Event Correlation 
15 p. Agent Integration 

IV. Dis play Of Service Availability 

V. Com ponent-T o-Service Mapping 
A. Fuzzv Logic Methodology 

VI. Service Analysis 
20 VII. Service Agreement 

VIII. SLM For Electronic Comme rce. An Example 

IX. Integrated Ma na gement. A n Example 

DETAILED DESCRIPTION 

25 i Service Level Ma nagement (SLM1 - Overview 

1„ one embodiment, service level management (SLM) refers to a process ol 

1 identifying a business process: 

2. identifying services, supported by a network, on which the business process 
depends; 

30 3 . identifying service levels to measure the services: 
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4. negotiating a service level agreement (SLA); 

5. producing service levels reports based on the SLA: and 

6. (optionally) modifying the network to provide better services. 

A business process (BP) refers to the way(s) in which any type of business 
entity (e.g.. company providing goods or services, a department, a university, an ISP. an EC 
provider, an Internet access provider, nonprofit organization, consultant, etc.) coordinates and 
organizes work activities and information to produce a valuable commodity. A BP will 
typically include a number of services, some of which depend on the. businesses network, and 
other services which are unrelated to the network. The goal is to identify services which 
depend on components of the network, and to identify measurable parameters by which 
accomplishment of the desired services can be monitored and/or controlled. 

A. SLM Domain Model 

An SLM domain model 1 0. shown in Fig. 1 . is one way to accomplish the 
above-described system level management. A domain model consists of two kinds of 
constructs: (1) concepts': and (2) relations between concepts. A first concept is identified in a 
box. at the beginning of an arrow, and expresses a subject. A second concept, at the other end 
of the arrow, expresses an object. The phrase adjacent the arrow expresses.some relation thai- 
holds between the subject and the object. Thus, Fig. I says that business processes 1 1 are 
composed of services 12. not that services are composed of business processes. 

The following definitions apply to the concepts set forth in Fig. 1, and unless 
otherwise specified, apply throughout the remainder of the specification: 

1. Definitions 

A business process (BP) is the way in which a business coordinates and 
organizes work activities and information to produce a valuable commodity. Business is used 
broadly herein to mean any entity, such as a company, department, university, consultant. 
Internet service provider. EC provider, etc. A typical BP includes several services, and some 
of those services depend on a network. 
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A network includes four general categories of components: transmission 
devices, transmission media (also referred to as lines or links) among the devices, computer 
systems, and applications (residing on the computer systems and transmission devices). A 
component is used broadly herein to include hardware, software, firmware, applications. 

5 processes, etc. Computer systems include servers, desktops, workstations, etc. Transmission 
media is used broadly to include copper, wireless, optical, satellite, etc. Network is also used 
broadly to include a business network (sometimes called an enterprise, typically owned by the 
business), a service provider network (not typically owned by the SP, e.g.. an intermediary 
between the Internet and customer), telephony networks, etc. The information conveyed on 

10 the network is meant to broadly include data, voice, video, etc. 

A service is a function that a network provides for the business. A service is 
an abstraction over and above the network, and arises in virtue of the structure and operation 
of the network. Thus, a service may be a function whose performance depends upon 
performances of network components that support the service. One example of a service is 

15 providing Internet access. The state of a service may be defined by one or more service 
parameter values. A service may have a predefined state expressed as a range of parameter 
values. The state of a service may depend, for example, on a collection of service parameter 
values for availability, reliability, security, integrity and response lime. 

A service parameter is a variable having a state (value) which represents the 

20 performance of some service provided by a network. Three examples of service parameters 
are availability, reliability, and usability (e.g., response time). 

A component parameter is either: (1) a variable having a state (value) which 
represents the performance of some network component; or (2) a variable having a state 
(value) which controls the performance of some network component (e.g.. transmission 

25 device, transmission media, computer system, or application). 

A component-to-scrvice parameter mapping is a function that takes as input 
a collection of one or more component parameter values and provides as output a value for a 
service parameter. 

A service level is some value of a service parameter used to indicate acceptable 
30 service qualities. 
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A service level agreement (SLA) is a contract between a supplier and a 
customer that identifies (1 ) services supported by a network. (2) service parameters for each 
service, (3) service levels for each service parameter, and (4) (optionally) penalties/rewards oi 
the part of the supplier and/or customer when service levels are'not met or exceeded. 
5 Supplier/customer is used broadly herein to include both internal and external suppliers (e.g.. 
an internal. IT department providing services to employees of the same company that employs 
the IT department: or an outside IT vendor providing service to some or all of a business 
entity). 

A service level report (SLR) is a report showing service performance for a 
10 given period of time, such as the actual value of a service parameter over some period of time. 

An agent, sometimes called a manager, is a software entity that is generally 
responsive to changes in an environment in which the agency exits. Generally, an agent 
carries out such activities in a flexible and intelligent manner. Autonomous agents may 
respond to changes without requiring constant human intervention or guidance. Software 

15 agents are well-known in the art and may be implemented in a variety of computer languages, 
including C, C++. Java. ActiveX. Tal, Telescript, Aglets, and others, Software agents are 
described in greater detail in the book entitled Software Agents edited by Jeffrey M. 
Bradshavv. American Association for Artificial Intelligence, MIT Press 1997. Cambridge. 
MA, incorporated herein by reference. Software agents are also described in the book entiteld 

20 Intelligence Software Agents by Richard Murch and Tony Johnson, Prentice Hall, Inc., Upper 
Saddle River. NJ, 1999. incorporated herein by reference. According to one aspect of the 
invention, agents are provided monitor, reasons, records and /or controls values of component 
parameters. Categories of agents in the SLM domain include infrastructure agents, traffic 
agents, system agents, device agents, application agents, special purpose agents, and 

25 multicomponent agents. Agents may be provided, for example, as part of a commercially- 
available software package such as the Spectrum enterprise management system available 
from Cabletron Systems. Inc.. Rochester. NH and Aprisma Management Technologies. 
Durham. NH. Other commercially-available agents arc available. 
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Infrastucture agents monitor (and may also) control parameters of. for 
example, one or more transmission devices in the network infrastructure, such as bridges, 
hubs, switches, and routers. The parameters typically include port-level statistics. 

Traffic agents monitor (and may also record) traffic that flows over 
transmission media in the network infrastructure. Examples of such parameters include a 
number of bytes over source-destination pairs and protocol categories thereof. 

System agents monitor (and may also control) parameters having to do with 
computer systems. Typically, these agents reside on the computer system, read the system log 
files, and perform system queries to gather statistics. Typical parameters include CPU usage, 
disk partition capacities, and login records. 

Device agents monitor and control parameters for a single device, e.g.. rotary 

switch. 

Application agents monitor (and may also) control software applications. 
These agents typically reside on the computer system that hosts the application. Some 
applications include agents that provide indices into their own performance levels. Measured 
parameters include thread distribution, CPU usage per application, login records, file/disk 
capacity per application, response time, number of client sessions, and average session length, 
among others. Note that distributed applications may be managed by multiple application 
agents. Alternatively, distributed applications may be managed by multicomponent agents 

discussed in more detail below. 

Special-purpose agents monitor and control parameters not covered by any of 
the preceding types of agents. A good example is an agent whose purpose is to issue a 
synthetic query from system A to system B and (optionally) back to system A to measure 
reliability and usability (e.g.. response time) of an application. Note that the synthetic query is 
representative of authentic application queries. An example is an e-mail agent that monitors 
e-mail performance, including e-mail transmission and reception success, response time, and 

jitter of e-mails between user domains. 

An multicomponent agent is an aggregate of any of the other agents described 
and has a wider-angle view of the network infrastructure, which may include transmission 
devices, transmission media, computer systems, and applications that reside on the network. 
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Multicomponent agents, therefore, are useful for managing distributed applications. These 
agents are also cognizant of relations among network components at various levels of 
abstraction and are able to reason about events that issue from multiple components (called 
event correlation or alarm rollup). Enterprise agents are one type of multicomponent agent. 

Service level management (SLM) is the identification and monitoring of 
service level parameters. In one embodiment. SLM refers to a process of (1) identifying ' 
services, service parameters, service levels, component parameters, and component-to-service 
parameter mappings; (2) negotiating and articulating an SLA; (3) deploying agents to monitor 
and control component parameters: (4) producing SLRs: and (5) (optionally) modifying the 
performance of the network to deliver better services. 

Returning to the SLM domain model embodiment of Fig. 1, three concepts are 
shown in the area 14 enclosed by dashed lines, which together define a service level 
agreement (SLA). The SLA includes services 12. which are measured by service parameters 
lS 9 *and wherein the service parameters are marked by service levels 16. Outside the SLA, 
service level reports (SLRs) 1 7 are composed of the contents of the SLA. Business processes 
1 1, also outside the SLA. are composed of the services 12. 

Below the dashed line box (SLA) in Fig. 1. services 12 are shown composed of 
components 18 (i.e.. of the network), while those components are monitored and/or controlled 
by component parameters 19. The component parameters are mapped into one or more 
service parameters 1 5. The component parameters, in one embodiment, are monitored and 
controlled by agents 20. In Fig. I, six types of agents are shown - device agent 21 . traffic 
agent 22, system agent 23 r application agent 24, special-purpose agent 25 and multicomponent 
agent 26, wherein for example a device agent "is a kind of ? an agent. Similarly, there are four 
types of components shown, wherein for example a transmission device 27 "is a kind of 
component (as are the transmission line 28. computer system 29. and application 30). 

Fig. 1 shows a boundary 32 (solid line) that delineates the SLM system from other 
objects in the domain. Network components 1 8 are considered to be outside the SLM system. 
The agents 20 that monitor and control those components, however, are pan of the. SLM 
system. The business processes 1 1 are also outside the SLM system. 
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ln implementing a new SLM domain model, the following issues are addressed: 

1 . What business processes require monitoring and/or controlling? 

2. What services make up those business processes? 

3 What enterprise components do the services depend on? 

4. Once the services have been identified, what are the service parameters 
by which the services are measured? 

5. Once the components that make up the services have been identified, 
what parameters are used to measure the components? 

6. What are the parameters by which the sen-ices and components are 
controlled? 

7. What kinds of agents are needed to monitor and control the values of the 
component parameters? (For example, one can select from device, 
traffic, system, application, special-purpose and multicomponent agents, 
assuming such agents are available, ln other embodiments, additional 
agents may be considered or specially created to meet specific 
monitoring and/or controlling needs.) 

8. How do values of component parameters map into values of service 

parameters? 

9. How are agreeable marks (levels) for the service parameters 
determined? ("Mark'- is simply a designation of acceptable service level 
values, e.g.. minimum, maximum, range, etc.) 



The SLA is made up of a list of services and their corresponding service 
parameters and service levels. The service level report (SLR) is typically a comparison 
2, between- (1 ) the actual value of the sen.ce parameter over some specified period of time; and 
(2) the service level (mark) that was agreed upon in the SLA. On the basis of that 
comparison, one may find reason to modify certain components of the network infrastructure, 
and/or the SLA. Thus, one may perform an iterative process for determining agreeable marks 
for the service parameters. 
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SLAs may include other items, e.g.. the parties involved in the agreement: 
the dates during which the SLA is in effect; monies exchanged for services; clauses for reward 
and punishment; and ceteris paribus ("everything else being equal") clauses. In addition, 
some SLAs may include formulas for calculating the values of service level parameters. 

B. SLM Use Case Model 

A use case methodology is used to illustrate how an SLM system can be 
designed to provide a desired level of services. Fig. 2 is an illustrative example of an SLM 
use case model 3 1 in which an actor 32 on the left, e.g.. a supplier or customer (consumer), is 
shown utilizing certain features 33, 34. 35 (3 of the 5 use cases) of the SLM system, and 
another actor 38 on the right, e.g.. an overseer, utilizes another set of features 33-37 (5 of the 5 
use cases) of the SLM system. The use case model is a useful tool for developing a common 
understanding between the users of the system and the developers of the system to ensure that 
the users and developers have a common understanding of what the system will deliver. 

In this example, there are two actors and five use cases, accompanied by short 
descriptions. The supplier and consumer use the system in the same way: thus, a single actor 
32 represents them. A second actor 38. the overseer, will monitor and maintain the overall 
system. 

More specifically, the supplier or consumer are individuals who can view a list 
of services 33. view the SLA 34, and receive SLRs 35. Billing and accounting may be 
included in the SLR. In this example, no modifications are permitted by the supplier or 
consumer. 

The overseer, one or more individuals who are the general troubleshooters and 
maintainers of the SLM system, have the same viewing rights as the supplier and consumer; 
plus modification permission (such as configuration and set up). They also receive SLM- 
related alarms 36. and can view and have control over agents 37 in the SLM system. 
The five use cases arc summarized as follows: 

• ♦ View Services: sec a list of services by department; 
♦ View SLA: see the SLAs by department; 
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♦ View SLR: see the SLRs by department: 

♦ View Alarms: see SLM-relaled alarms: 

♦ View Agents: see. monitor and control agents in the network. 



5 Next, the SLM domain model of Fig. 1 and the SLM use case model of Fig. 2 

are combined to define the SLM objects required to implement the "View Alarms" function 
36 of the use case model. This is illustrated in Fig. 3. wherein the same notation as in Fig. 1 is 
used. i.e.. a first concept, at the beginning of an arrow, expresses a subject, a second concept, 
at the end of the arrow, expresses an object, and the phrase adjacent the arrow expresses some 
10 relation that holds between the subject and the object. 

An important functionality provided lo the overseer is the viewing of alarms. 
An alarm is a message to the overseer that something is wrong, or about to go wrong. Things 
can go wrong with individual components that make up services. A subtler kind of alarm is 
when the components seem to be working fine, but the service is degraded. Thus, there are 
1 5 two general kinds of alarms: component alarms and service alarms. 

The "is a kind of relationship is used to show the variety of alarms in an SLM 
system. Other relations are specified to bring out the general structure of alarm-related objects 
in the system. For example. Fig. 3 shows that transmission device alarms 40. transmission 
line alarms 41, system alarms 42. application alarms 43. user-generated alarms 44. and service 
20 alarms 45 are each a kind of (general) alarm object 46. Furthermore. Fig. 3 shows six possible 
notification methods 47-52 ("is a kind of notifier medium 53). An event correlation 
mechanism 55 "results in" an alarm object 46. and the alarm object is "handled by" the alarm 
notifier 54 (which "communicates with" the notifier medium 53). The event correlation 
mechanism takes as input a collection of events, scattered in space and time, and maps them 
25 into an alarm. There are several alarm notification methods used in the industry, including 
paging, phone calls, e-mail, and automatic trouble ticket generation. 

Next, an analysis model is considered that identifies a configuration of objects 
for providing each use case in the use case model. The "View SLRs" use case 35 from Fig. 2 
is selected to show how collaboration among objects provides this function. 
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In the analysis model, three categories of objects are as follows: 

♦ Interface objects are the mechanism by which the system 
connects with objects outside the domain. The classic example 
of an interface object is a graphical user interface (GUI ), in 
which the external object is the user at a terminal. Other 
examples include a command line interface (CLI) into the 
system or a database interface. 

♦ Entity objects exist for the sole function of holding data. For 
example, during run time an entity object may instruct a 
database interface object to fetch and return a prespecifled piece . 
of data from a database (which is outside the system). 

♦ Control objects exist to process data. Consider control objects- 
as algorithms that take data as input, perform some function 
over the data, and return a value. For example, a control object 
may be instructed to perform a trend analysis on data handed to 
it by an entity object. 

Generally, a particular kind of object does not perform functions that belong to 
another kind of object. For example, an interface object would not process data; and ?n 
entity object would not display data. However, in some circumstances one may choose to 
combine the duties of two objects into a hybrid object. 

Fig. 4 shows an analysis model for the "View SLRs" use case. As shown, the 
overseer 38, and the supplier/consumer 32 use the same GUI interface object 58 to get SLRs. 
On demand, the GUI object 58 sends an instruction to a control object 59. which in turn 
sends an instruction to a database interface object 60 to fetch the data from an SLM database 
61 . The control object 59 receives the data, performs a component-to-service mapping 
function, and sends the results back to the interface object 58 for display. 

The overseer 38 uses a separate interface object 62 to configure the agents 63- 
66 that monitor components in the enterprise network 71 . The monitoring agents may 
include transmission device, transmission line, system and application agents. Each aeent 
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has a temporary buffer 67-70 to store data. At pre-specified intervals, the buffer is flushed 

and data is sent to the SLM database 61 via the database interface object 60. This viewing of 

SLRs presupposes that the SLM database has been populated. 

To complete a comprehensive analysis model for the SLM use case system of 
5 Fig. 2. one would provide models for each of the five use cases 33-37 and then converge 

them. One would see that some objects would participate in a plurality of use cases, whereas 

other objects might contribute to only one use case. 

For example, additional objects would be required for the "View Alarms" use 

case 36. Suppose there are both service alarms and component alarms, but the supplier/ 
10 consumer 32 needs to know only about service alarms, while the overseer 38 needs to know 

about both service and component alarms. Further suppose that the event correlation 

mechanism 55 (in Fig. 3) is a simple threshold function. 

For service alarms, one can incorporate a threshold function into an existing 

control object. A timer in the control object will periodically fetch component data, compute 
15 the component-to-service mapping, and run the result through the threshold function. Thus. 

the control object acts like a computer process that runs in the background, in addition to its 

normal function of preparing data for SLRs on demand by the user. 

For component alarms, one option is to insert a control object incorporating a 

threshold function between each monitoring agent (63-66) and corresponding buffer agent 
20 (69-70). Another option is to incorporate threshold functions into the existing monitoring 

(interface) agents (63-66), in which case one may use hybrid monitoring agents. 

In developing the analysis model, one may uncover some objects that were 

overlooked in the domain model, or one may rethink the boundary 32 (in Fig. 1 ) that 

separates SLM objects from non-SLM objects. It is envisioned that it may be necessary to 
25 backtrack and/or otherwise provide some back-and-forth movement between the domain and 

analysis models. 

Next, the construction of a design model, which is an implementation of the 
analysis model, is discussed. Tools, commercial or otherwise, are considered that fit the 
structure of the analysis model. 
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There are commercial enterprise management (EM) platforms that integrate 
multiple agents in a single system. Some have a built-in event correlation mechanism - 
these are called enterprise agents. Commercially-available enterprise agents include 
Spectrum® agents, available from Cabletron Systems. Inc.. Rochester. New. Hampshire, and 
5 Cuprisma Management Technologies. Nashua. New Hampshire, and OpenView agents, 
available from Hewlett-Packard. Palo Alto, California. These enterprise agents perform 
network, systems and application management, but are generally lacking in traffic 
management. For example. Spectrum is integrated with well-known systems and application 
management products such as BMC Patrol (BMC Software. Houston. TX), Platinum 

10 ServerVision (Epicor Software. Irvine. CA). Metrix WinWatch (Applied Metrix. Natick. 
MA) and Tivoli TME (Tivoli Systems. Austin. TX). 

A commercially-available traffic monitoring agent is the Programmable 
RMON 11+ agent from NDG Phoenix. Falls Church, VA. NDG's traffic agent allows the 
overseer to write traffic management routines in programming languages such as Perl and 

!5 then-.download them to the traffic monitoring agent. 

A commercially-available service management application is Continuity, 
developed by ICS GmbH of Germany. Continuity may be integrated with Cabletron's 
Spectrum, which in turn is integrated with the products mentioned previously. Continuity 
contains template agreements and reports for common services and standard algorithms for 

20 rolling up (mapping) component parameters into service parameters. 

A commercially-available SLM database is Cabletron's Spectrum Data 
Warehouse. This product is designed to interface with enterprise management systems and 
allow further development of off-line management applications such as accounting, capacity 
planning, and data mining. Data warehouses for use with enterprise management systems are 

25 more particularly described in commonly owned and copending U.S. Patent Application 

Serial No. 09/386,571. filed August 3 K 1999, entitled "Method and Apparatus For Managing 
Data For Use By Data Applications," by Jeff Ghannam et aL incorporated by reference 
herein. 

Fig. 5 shows a design model for the "View SLR*' use case. As illustrated 
50 therein, the overseer 38 and the supplier/consumer 32 use Continuity 74 to generate SLRs. 
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On demand. Continuity performs a component-to-service mapping function, using data in the 
Spectrum Data Warehouse 75 which has been populated by Spectrum 76, WinWalch 77, 
Patrol 78 and RMON 11+ 79 monitoring agents. Integrated event correlation and alarming 
are performed by the Spectrum enterprise monitoring agent 76. 

5 As illustrated in Fig. 5, the overseer 38 uses a common integrated interface 80 

to configure the agents that monitor components in the enterprise, configure SLAs and SLRs. 
and manage alarm notifications. The viewing of SLRs presupposes that the Data Warehouse 
75 has been populated with data from components in the enterprise network 71 . 

Thus, the above-identified existing software systems may be configured to 

10 work with each other to realize the design model and. by implication, the analysis, use case 
and domain models. 

C. SLM CRC Model 

An alternative methodology for designing an SLM system is class- 
15 responsibility-collaboration (CRC). Typically. CRC is combined with an object-oriented 
language such as Smalltalk. C-H- or Java when system designs are implemented. There is a 
fair amount of overlap in the use case methodology and the CRC methodology. For example, 
the term "use case v means the same as the CRC term "scenario^. The domain model and the 
analysis model are much the same as the CRC exploratory phase and analysis phase. 
20 In CRC methodology, a class is an abstraction over a collection of objects, and 

is related to the objects by the "is a kind of relation. For example, Fig. 3 shows an alarm 
object class 46 and a notifier medium class 53. 

A class hierarchy shows how various classes are related to each other. For 
example, in Fig. 3 the system alarm class 42 can be extended to show that Unix OS alarms 
25 and Windows NT alarms are kinds of system alarms. Furthermore, one can decompose Unix 
OS alarms into thread alarms, log-in alarms, and CPU alarms, which also might be kinds of 
Windows NT alarms. Some classes may not have a class hierarchy, for example, the alarm 
notifier 54 in Fig. 3 is an object in a class by itself. 

The responsibilities of a class include: ( 1 ) actions that the class performs; and 
30 (2) information that the class holds. Generic responsibilities of three classes - interface. 



WO 00/72183 



PCI7US00/14175 



. -31 - 

entity and control objects, were discussed' previously. The CRC methodology is more 
specific. 

For example, with regard to the alarm object class 46 in Fig. 3, one 
responsibility of an alarm object is to hold information about itself Such information might 
include alarm ID, type of alarm, time of the alarm, severity of the alarm, the agent that issued 
the alarm, the component to which the alarm applies, the location of the component, the IP 
address, the MAC address, the underlying events that caused the alarm, the probable cause of 
the alarm, and a recommendation of how to deal with the alarm. 

A second responsibility of an alarm object is to provide information about itself 
when asked or to vanish when told to do so. 

The alarm notifier class 54 (see Fig. 3) contains information such as its process 
ID, its state (e.g., idle or non-idle), CPU usage, and the agents to which it is connected. Its 
primary responsibilities are to receive alarm objects and to forward them to some notifier 
medium 53. Thus, the alarm notifier object 54 is mainly a control object. 

Collaboration is a communication between one object and a set of other 
objects so that the one object can fulfill its responsibilities. For example, the responsibility 
"forward alarm information" of the alarm notifier 54 in Fig. 3, requires a collaboration of the 
alarm object 46 and the notifier medium 53. 

The CRC methodology further specifies the use of class hierarchy graphs, 
collaboration graphs, class cards, and subsystems for developing a software design. These 
can be used to develop an SLM system software design. For example, a logical grouping of 
objects that combine to perform some identifiable function (i.e., a subsystem) is made to 
reduce complexity. In the SLM context, Fig. 6 shows a monitoring subsystem 82, a reporting 
subsystem 83, an alarm management subsystem 84, and a user interface subsystem 85, all of 
which work together to provide the SLM system. Note that the monitoring subsystem 82 
collaborates with each of the other three subsystems 83-85. If one considers the objects as 
existing software systems, e.g.. monitoring systems, event correlation systems, reporting 
systems, trouble-ticketing systems, one can see how these software systems collaborate with 
each other to provide a function that none of the systems can provide in isolation. The 
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subsystem structure thus simplifies the complexity of the project and suggests how 
preexisting software systems can be integrated to accomplish the desired SLM system. 

D. SLM Methodology 
5 In accordance with another embodiment of the invention, a supplier of service 

level management may perform the following three-step process in providing SLM to 
customers: 

Phase 1 : Study the customer's business processes and its service 
requirements; 

10 Phase 2: Design an SLM model to satisfy those service requirements 

and build and test a prototype; and 

Phase 3: Run the prototype for some time to establish a baseline and 
negotiate an SLA; once the full SLM system is in operation, produce 
SLRs and compare with the SLA, modifying the SLA as necessary-. 

15 

In Phase 1 . the supplier and customer work toward a common understanding of 
the customer's business practices. For example, if the consumer is a healthcare organization, 
the supplier may study the essentials of healthcare management and discuss with the 
consumer how these apply to this particular organization. Then, the supplier and customer 

20 develop a common understanding of the network related services required by these business 
processes. The services that depend on the network will be included in the SLM, and should 
be identified by name. The supplier and the customer then develop a common understanding 
of the service parameters and service levels for each service. 

The supplier needs to know what service parameters are most important to a 

25 specific customer. For example, in the package delivery business, speed of delivery may be 
most important to one delivery company, whereas a company that specializes in fragile cargo 
may be more concerned with nonbreakage. Generally, the supplier will identify the service 
parameters that have a special relation to the goals of the business. Simple and common 
names should preferably be attached to the service parameters and service levels to ensure a 

30 common understanding between the supplier and customer. 
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In phase 2. the supplier conducts an inventory of the enterprise components, 
e.g., the topology of the network, the types of transmission devices and transmission media, 
the types of systems being used, the types of applications being used, and existing 
management processes. Typically, the person carrying out this step is a network specialist or 
5 systems analyst. The goal is to produce a high-level comprehensive picture of the enterprise. 

The supplier then considers correlating services and components. The supplier 
may need to distinguish between "end-to-end" coverage of services and "selective" coverage 
of services. For example, with an e-mail application, an end-to-end coverage for internal 
e-mail would include all user systems, the mail servers, and all transmission devices and 

10 media. Under a selective approach, one would designate only the e-mail server and the 
transmission devices. 

The supplier then considers demarcating component parameters by which to 
measure and (optionally) control the components, and to mapping those component 
parameters into service parameters. One method for mapping includes declaring that some 

15 component parameter is a service parameter, in which case a one-to-one mapping between 
the component and service parameter has been established. An alternative technique is to 
devise a function that takes as input a set of component parameters and outputs a value of the 
service parameter that depends upon the input component parameters. In the latter case, there 
is a many-to-one mapping between the component and service parameter, respectively. Note 

20 that the input to such a function is likely to be a time series, that is, a table of input values 
that are measured, for example, every ten minutes. 

Next, the supplier identifies agents to monitor and control components, (2) 
designs agent integration and (3) experiments with non-production prototypes. The supplier 
may identify agents (such as management systems), commercial or otherwise, that can 

25 monitor the component parameters. The supplier also considers the kind of repository 

(memory) that will hold the data collected by the agents, and reporting tools for displaying 
the data. The supplier determines how to integrate the system and then builds a non- 
production SLM system in order to test the capabilities of isolated and integrated agents in 
the system. 
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In the third phase, the supplier moves the overall system into production, and a 
baseline is established to produce the first SLR. The supplier and the customer review the 
first SLR, and negotiate an SLA. They may consider the SLA an initial requirement subject 
if necessaw, to later negotiation of new service parameters and service levels. 
5 Finally, full production proceeds and SLRs and SLAs are reviewed, followed 

through, and optionally renegotiated at the end of a given time period. The SLA usually 
specifies payment time. Monthly SLRs may be produced, along with monthly bills, or in 
cases where no monies, rewards, or penalties are specified in the SLA. a simple progress 
report. 

10 

II. Reactive and Deliberative SLM Decision-Making 

A. Enterprise Management - Collaboration Among, Agents 

An enterprise management system that exhibits "intelligence" or "intelligent 
behavior" may be achieved by a set of collaborating agents having the following 
15 functionality: 

♦ Sensors: for monitoring an enterprise component, e.g., device- 
monitoring agents that perceive operating characteristics of devices, and 
traffic monitoring agents that perceive characteristics of network traffic. 

♦ Effectors: for instructing an enterprise component, e.g., instructions to 
20 restrict classes of traffic that flow over network lines, instructions to 

restrict user access to Web server operating systems, and instructions to 
download a software application to multiple systems at one time. 

♦ Communication: for conferring with other agents, e.g.. device, 
systems and application agents may send events to an enterprise agent. 

25 the enterprise agent sends an alarm to a paging system, and the paging 

system sends a message to a troubleshooter. 

♦ Reasoning: for making decisions based on what the agent perceives 
and what it is told by other agents, e.g., an enterprise agent may study 



WO 00/72183 



PCTYUSOO/14175 



-35- 

device, system, and application events and infer therefrom enterprise 
alarms, enterprise state, and potential bottlenecks. 
♦ Policies and Rules: for defining goals, e.g.. agents attempt to enforce 
the defined goals (policies and rules) when making decisions about 
actions to be taken. 

"Intelligence" in an enterprise management system is generally understood as a 
system that carries out policies and rules, with little or no human intervention. To do this, an 
enterprise management system has to learn about its current environment and. based upon the 
defined policies and rules, it must discern whether a change in that environment is 
problematic or intentional (e.g., a scheduled change). Learning and proper execution of 
knowledge are the hallmarks of intelligence. 

The enterprise is inherently a distributed, multi-domain entity. Enterprises 
typically are partitioned in ways that help administrators understand and manage them, for 
example, with respect to geographical domains, functional domains, or managerial domains. 
The tasks involved in managing distributed enterprises are too complex for a single agent. 
Thus, the tasks have to be performed by a collection of distributed, cooperative agents. 

Enterprise administrators desire a relatively "autonomous** enterprise 
management system that can perform routine tasks and handle administrative problems 
reliably, with little or no human intervention. Included would be for example: fault 
identification and repair; easy configuration of devices, systems, and applications to support 
the business; identification and correction of performance problems; methods to control the 
accessibility of enterprise components; and methods to distribute software over the 
enterprise. 

B. Multilevel Architecture With Collaborating Agents 

A multi-loop architecture, shown in Fig. 7 ; is one way to implement intelligent 
* collaboration among multiple agents. In a multi-loop architecture the intelligent behavior 
starts with sensors 88 extracting sensor information (from the enterprise 89) that flows 
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through various modules 91-97 of the architecture until it is transformed into instructions that 
are executed by effectors 90 (applied to the enterprise). The flow of information begins with 
the abstraction of sensory input (going up the left side of the figure (88-92-95), one or more 
levels), reasoning (going from left to right (88-91-90: 92-93-94; 95-96-97). at one or more 

5 levels), and instructions (going down the right side (97-94-90). one or more levels). 

Each loop of the multi-loop architecture defines a different level, separated in 
Fig. 7 by dashed lines 98, 99, wherein higher levels involve a more deliberative behavior 
designed for longer-term problem solving, and lower levels define a more reactive or 
reflexive behavior designed for short-term problem solving. Thus, each level of the multi- 

10 loop architecture is a separate control loop that corresponds to a specific class of problems, 
where problems are petitioned and assigned to levels according to the amount of time and 
type of information required to solve them. 

For example, the short-term abstraction-reasoning-instruction loop (88-91-90) 
at the lowest level provides a quick reaction, bypassing the upper levels. In an enterprise 

1 5 management domain, such tasks might include temporary disconnection of a busy server or 
an immediate action to switch to a backup server in the event of failure of a primary server. 
Another example is traffic shaping to support integrated multimedia services such as voice, 

data, and video on demand. 

The medium-term loop (92-93-94) provides reaction to more complex 

20 problems and operates on increasingly abstract data relative to the lowest level. In the 
enterprise management domain, such tasks might include event correlation in a busy 
enterprise with multiple "contact loss" events, when some particular event is the real culprit 
and other events are effects of the culprit event. The resolved instruction might be to forward 
an explanation and recommend repair procedures to a repair person via a pager or to actually 

25 initiate the repair procedure automatically. 

The top long-term loop (95-96-97) would provide reaction to problems or 
situations that are less urgent and can allow more time for performing an analysis. The 
classic example of such a task is the reasoning involved in deciding to move a host from 
subnet A to subnet B because the majority of the host's clients reside on subnet B, thereby 
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causing increased traffic on the link between A and B. Another task requiring more 
deliberative analysis is long-term capacity planning. 

In summary, a system or compilation of systems may be provided that perform 
varying levels of response, which are generally a function of the complexity of the problem 

5 and the desired response time. Generally, the system behavior begins with an initial input of 
data and ends with instructions executed by effectors. Input data may be passed throuch one 
or more levels of the multi-loop architecture. Each level of the multi-loop architecture may 
filter data to remove errored and/or extraneous data from the data passed to it. and may 
transform the received data into more informative data to formulate a response or pass data to 

10 the next layer above. When data becomes manageable, that is, when collected data reaches a 
point where a response can be formulated, the data is compared with predefined knowledge 
about what response(s) should be performed. This predefined knowledge may be 
implemented by, for example, look-up tables, expert systems, and/or neural networks. 

Another architectural embodiment for implementing intelligent collaboration 

15 among agents, referred to as a subsumption architecture, is shown in Fig. 8. Here the 

approach is to decompose a task into a collection of simpler tasks -- achieving behaviors that 
are tightly bound together. The behaviors reside on levels wherein: 

♦ Higher levels exhibit increasingly complex behaviors; 

♦ Each level subsumes (i.e.. uses) the behaviors of the levels 
20 beneath it; and 

♦ Lower levels continue to achieve their level of performance 
even if a higher level fails. 

Unlike the prior multiloop architecture, sensor data is not transformed through 
levels of abstraction. Instead, multiple levels 102-105 (extracted by sensors 101 from 
25 enterprise 1 00) monitor one or more of the same sensor signals, and certain combinations of 
signals trigger appropriate behaviors. The output of a level-N behavior modifies or adds to 
the output of levels beneath N to produce an enhanced behavior (instructions from effectors 
106). In this way, because multiple levels monitor one or more of the same signals, some 
kind of reasoned behavior is possible even if an upper level-N behavior is disabled. 
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For example, in an enterprise management domain, suppose a server 
monitoring agent reviews all server events and is capable of identifying bad events and 
forwarding them to a repair person via pages. Further suppose that there is a very large 
number of such agents monitoring a Web server farm. This is level-0 behavior, and it is not 
5 difficult to build agents to perform this behavior. 

Now consider an enterprise agent that sees all server events and all device and 
system events. The job of the enterprise agent is to perform event correlation over three 
varieties of events. This event correlation is at least a level-1 behavior. The enterprise agent 
needs to determine the root cause of a collection of bad events having to do with servers. 
10 network devices, and systems. For example, if the enterprise agent reasons that a multitude 
of bad server events is really an effect of a failed networking device, then the agent interferes 
with a level-0 behavior (which would monitor and perhaps attempt to correct the bad server 
events). The output of the level-1 behavior may be to suppress the forwarding of numerous 
server and application events and instead forward a single device event to a repair person. 
1 5 One benefit of the subsumption architecture is that even though a level- 1 

behavior might become dysfunctional, there is still some management being performed at 
some other level of the architecture. If the level-1 behavior were to fail, then the system or 
network administrator would be flooded with pages regarding server and application 
malfunctions. However, reduced monitoring capability is better than having no capability 
20 whatsoever. The burden of event correlation is then shifted from the enterprise management 

system to the repair person. 

Another feature of the subsumption architecture is that there is not a symbolic 
layer in the architecture. That is, the enterprise 100 represents itself, rather than a symbolic 
model representing the world. The enterprise is represented via continuous unobstructed 
25 sensor input, and behavior occurs without a significant lag time. 

In summary, the reasoning behavior required for collaboration among 
intelligent agents in an enterprise management system may be implemented based on a 
symbolic architecture, i.e.. multiloop, or on a non-symbolic architecture, i.e., subsumption. 
As a further alternative, an architecture may incorporate features of both. 



30 
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C. Multilevel SLM Architecture With Collaborating Agents 

Fig. 9 shows an SLM architecture based upon collaborations among intelligent 
agents, as previously described. Here, at level-0 (abstraction, reasoning, instruction), there 
are four agents monitoring the enterprise: a network management system (NMS) agent 1 08; a 
5 system management system (SMS) agent 1 09; an application management system (AMS) 
agent 1 10; and a traffic management system (TMS) agent 1 1 1. each of which is particularly 
suited to monitor and control transmission devices, systems, applications, and traffic 
components, respectively. At the next level- 1 (abstraction, reasoning, instruction), an 
enterprise management system (EMS) 1 12 receives input from each of the Ievel-0 agents. At 

K) level-2 (abstraction, reasoning, instruction), a service level management system (SLM) 1 1 3 
receives information from the level- 1 EMS. On the right hand side, moving down the levels 
of abstraction, the SLM sends instructions for automatic control to the EMS, or for human 
control. The EMS at level-1 sends instructions down to the four agents 108-1 1 1 at Ievel-0, or 
else sends instructions for human control. At the level-0. the four agents send instructions to 

15 components in the enterprise 1 14 for automatic control, or else send instructions for human 
control. 

As an example, consider fault management. The monitoring agents 108-1 1 1 at 
level-0 identify faults in their areas of expertise, whereupon they issue control instructions. 
A control instruction may be to execute an action directly on an enterprise component 
20 (unsupervised control), to log the fault in a trouble-ticketing system (supervised control), or 
to pass the fault to the enterprise management system 1 12 on level-1 . 

The enterprise management system (EMS) on level-1 reasons about faults 
across individual areas of expertise and may issue similar instructions. Level-1 behavior is, 
e.g., the performance of event correlation over network, system, application and traffic 
25 events. 

An off-line fault management agent at level-2 (part of the SLM 113) may 
analyze faults from a historical perspective, with the goal of discovering trends that are hard 
for the systems on tevel-0 or level- 1 to detect. An example of a level-2 behavior is the 
execution of a data mining algorithm to determine what general enterprise conditions lead to 
30 certain classes of faults. Thus, an off-line SLM agent on level-2 should know whether a 
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particular component contributes to the health of a service and take action accordingly 
whenever the component begins to degrade or fail. 

D. MultiDomain EMS Architecture 

5 An embodiment of an enterprise management system (EMS) in a distributed 

client-server architecture, will now be discussed. The system is very large scale and may 
employ thousands of enterprise management agents. 

As shown in Fig. 10, Cabletron's Spectrum enterprise management platform is 
based on a distributed client/server architecture. The Spectrum servers, called 

10 SpectroSERVERS (SSs) 1 16, 1 1 7. 1 18, monitor and control individual domains in an 

enterprise 119. The Spectrum clients, called SpectroGRAPHS (SGs) 120, may attach to any 
SS (116-118) to graphically present the state of that SS^s domain, including topological 
information, event and alarm information, and configuration information. SSs also include a 
Command Line Interface (CLI) through which a system or user may access component data 

15 or execute control instructions. 

The SGs are examples of pure interface objects, while the SSs are examples of 
hybrid interface-control objects. The SGs are the interfaces to the enterprise administrators 
(116-118). but do not have direct access to the enterprise. The SSs (116-118) provide the 
interface to the enterprise 119, but are not responsible for displaying data; the SSs pass data 

20 to the SGs for display. 

Any domain may be viewed from a single SG. If SG-1 120 is in 
communication with SS-1 116, but the user wishes to monitor and control the domain 
covered by SS-2 1 17, the user may click on an icon in SG-1 that represents SS-2. Fig. 10 
shows by a solid line 121a primary client/server communication between SG-1 120 and SS-1 

25 116. Virtual communications between SG-1 and other SSs are indicated by dotted lines 122, 
123. 

In one example, a three-layered hierarchical topology is used, with one master 
SS connecting to 14 SSs, each of which in turn was connected to 15 to 20 more SSs. Each 
end-node SS monitored several hundred manageable devices. A total of 15 SGs were 
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attached to each SS at the top two layers of the hierarchy, and each SG was given permission 
to inquire down to each end-node SS on demand. 

In this example, a 1:7 ratio among SSs that are configured hierarchically was 
derived from workstation operating system characteristics (rather than communications 
traffic load among SGs and SSs). This is an example of the scalability of the distributed 
client/server architecture. Because each SS is an intelligent domain-monitoring agent, 
capable of presenting management data on demand to any client SG, inter-SS 
communications are kept to a minimum. Each SS knows about its peer SSs but is prohibited 
from extensive communication with them. It will be described below how SSs may 
communicate by intermediary agents that reside ai a higher level of abstraction. 

This distributed version of Spectrum may be installed at business enterprises ' 
ranging from a few (2 or 3) SSs to several hundred. Generally, the business enterprise is 
divided into geographical domains, and an individual SS monitors and controls each domain. 
A central master SS typically is located at business headquarters. This arrangement allows 
for "follow-the-sun" management of global enterprises, where client SGs alternately attach to 
the master SS to take over control of the global enterprise. 

In multi-domain enterprises with corresponding SS agents, polling-based 
management can be costly in terms of bandwidth load. By restricting SS polling (i.e.. using 
it only for testing basic element presence or status), and instead having managed components 
forward data to the SSs via traps, inband management traffic is reduced considerably. 

Data collected via the enterprise management system may be utilized in two 
ways. First, network devices in all domains are represented topological ly to monitor and 
control the operations of the enterprise as a whole. Alarms are generated for devices that 
experience outages and degradation. Spectrum's event correlation capability prevents the 
problem of alarm flooding. An example of the alarm flooding problem is when a particular 
failed device causes apparent, non-real alarms on a large number of other devices, an 
example of which will be provided below. 

The total collection of device alarms may be mapped into a well-defined 
service level agreement (SLA). With high-profile customers of the business, for whom the 
enterprise network is crucial, the service agreement may state that repair procedures for 
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alarms that effect high-profile customers are given a higher priority than are alarms for 
lower-profile customers. This preferential treatment of high-profile alarms is accomplished 
operationally by assigning relatively higher weights to higher-profile than lower-profile 
alarms. At the end of the month, it is an easy matter for both supplier and customer to view 
the total collection of alarms and determine whether the agreement has been met or violated. 
Further, because component data is analyzed in real time and related to the SLA in real time, 
violations of the SLA can be detected or predicted. In response to these predictions or 
detections, components in the enterprise may be reconfigured so that the SLA is met or not 
violated in the future. 

E. Multilevel. MultiDomain Fault Management 

The multilevel (abstraction, reasoning, instruction) and multidomain 
architectures, previously considered, are now combined together for the task of providing 
system level fault management across doma.ns. Fig. 1 1 shows this system, where multiple 
domains in the enterprise (124), level-0 (125), and level-1 (126) modules are shown as tiled 
elements. There are common modules at level-2 (127). In Fig. 1 1, A refers to abstraction. R 

to reasoning, and 1 to instruction. 

Fault management may consist of event monitoring, event correlation, event- 
to-alarm mapping, diagnosis and repair of causes of alarms, alarm-to-service mapping, and 
service level reporting with respect to the repair of high profile and low profile alarms. 

Each Cabletron SpectroSERVER (SS) performs those tasks with Spectrum's 
event correlation mechanism and alarm reporting facilities. This functionality is referred to 
as intradomain event correlation and alarm reporting, and it occurs at level-0 (125). 

With large multidomain enterprises, the requirement now is to perform the same 
function across domains. For example, an alarm on a failed router in domain 1 may affect 
applications running in domain 2. Conversely, the cause of an application failure in domain 
2 may be identified as the result of an alarm on a failed router in domain 1 . We refer to this 
as interdomain alarm correlation and alarm reporting, and it occurs at level-1 (126). 

Thus, processes are operating at three levels of abstraction: (1) event 
correlation and alarm reporting with respect to individual domains (level-0); (2) alarm-to- 
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service mapping and service reporting with respect lo individual domains (level- 1); and (3) 
alarm correlation across multiple domains (leveI-2). In simple terms, individual SSs have 
local knowledge and reasoning capabilities with respect to their domains of interest, but do 
not have global knowledge of the entire enterprise. 
5 Because the physical architecture permits only limited intercommunication 

among SSs. some other way is needed to perform the interdomain alarm correlation task. 
Based on the SLM conceptual architecture of Fig. 9, the interdomain alarm correlation task is 
illustrated as level-2(127) in Fig. 11. 

The bottom-most levels 0 and 1 are performed by SSs that monitor and control 
10 individual domains in the enterprise. The agent A 2 that resides on the top Ievel-2 collects 

alarms from multiple SSs and carries out interdomain alarm correlation, communicating with 
other SS agents on lower levels as appropriate. Note, then that the SS agents may 
communicate with each other indirectly (and unbeknowingly) via the intermediary agent on 
the top level-2. 

1 5 The reasoning paradigm R 2 at the top most level-2 may be, for example, a rule- 

based expert system, a case-based reasoning system, or a state transition graph. Several 
commercial products that incorporate one or another of these paradigms are available. 

For example, MicroMuse (San Francisco, CA) provides a product NetCool, 
which is specially designed to perform the function of the top-most level-2 agent. 

20 MicroMuse has integrated NetCool with Spectrum and several other management systems. It 
is based on a rule-based expert system paradigm, in which a set of rules serves the function of 
multivendor alarm correlation, alarm triggering, and entering select data into an SLM 
database. 

In addition, Cabletron has a system that integrates Spectrum with NerveCenter 
25 available from Seagate Corporation (Los Angeles, CA), where NerveCenter is the top-most 
level-2 agent. NerveCenter uses a state-transition graph paradigm and similarly performs 
interdomain alarm correlation and triggers actions based on alarms. 

A physical integration architecture is illustrated in Fig. 12 (where the SG 
clients have been left out). The Spectrum alarm notifier (AN) 130 is a client process, referred 
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lo as a "daemon", that receives intradomain alarms from all lower level SSs 116-118. The 
AN can be configured to allow select alarms to be passed to NerveCenter (NC) 131. 

NerveCenter performs high-level reasoning over the collection of intradomain 
alarms, identifying any interdomain alarms. If needed, NerveCenter can communicate with 
other SS agents via the Spectrum command line interface (CLI) 1 32. Communications can 
include a request of certain SSs for further bits of information, a request of certain SGs to 
display a warning of an imminent failure, and a request of a paging system to contact a repair 
person. 

Another alternative for the top-most agent 131 is Cabletron's SpectroRX. 
which provides some degree of learning and adaptability. It is an implementation of case- 
based reasoning. This would thus provide the ability of the top-most agent to learn and adapt 
itself to new problems given its experience. 

It should be understood that any type or number of agent systems may be 

combined to form an SLM. 

Next, the issue of data storage is addressed. 

F. Data Warehousing 

From prior discussions of enterprise management, it is clear that performance 
data issuing from several monitoring agents may be collected in a data warehouse. With such 
historical performance data, one can perform analysis regarding usage trends, configuration 
modifications to increase performance, strategies for expanding the enterprise, accounting, 
and service level reporting. In summary, the data warehouse may be used to store 
information used to perform more deliberative forms of analysis and control. 

Some important concepts in data warehousing are the following: 
♦ Operational Data: is data collected at a source, where the source is 
close to the operation of the enterprise. Examples are monitoring 
agents such as Spectrum enterprise agents. WinWatch system agents. 
Patrol application agents, NetScout RMON traffic agents, and special 
purpose data collection agents. Because operational data is close to the 
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source and is at a low-level of abstraction, it can be used for real-time 
tasks such as alarming and time-sensitive control. Figs. 13. 14 and 15 
illustrate three enterprise agents 134, 135, 136 that monitor three 
geographical domains 137, 138, 139 in a large enterprise 140, 
producing unscrubbed operational data 141 for each domain. 

♦ Data Scrubbing: is the process of cleansing operational data in 
preparation for moving it to a data warehouse. Examples of data 
scrubbing are (1) replacing a garbage value with null, (2) collapsing 
duplicated data, and (3) filtering out irrelevant data. Figs. 13. 14 and 1 5 
illustrate transitions from unscrubbed data (in operational databases 
142, 143, 144) to scrubbed data 145 in data warehouses (146, 147) or 
data marts (148, 149, 150). 

♦ Data Warehouse: is the repository where scrubbed data is put. 
Typically, the data warehouse is implemented in a commercial database 
system such as Oracle or Microsoft SQL Server. Many data 
warehouses include reporting facilities and generic algorithmic methods 
for analyzing the data, for example Crystal reports and data-mining 
algorithms. 

♦ Data Mart: is a collection of repositories where scrubbed data is put.. 
Usually, a data mart is generally smaller than a data warehouse and 
holds specialized data suited for a particular task. For example, a data 
mart might exist solely for holding accounting data 148, another data 
mart for holding data to perform capacity analyses 149, and another for 
holding data for service level reporting 1 50. 

There are a number of schemes by which to distribute data so that it is easily 
accessible by the right application, with minimal communication and performance costs. 
One option is to configure enterprise monitoring agents to forward select data directly to 
special purpose data marts (148-150), as shown in Fig. 14. Another option is to first collect 
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all data in a central warehouse 147 and then distribute it to data marts (148-150) for special 
purpose tasks, as shown in Fig. 1 5. Other configurations for storing data may be used. 

There are two modes of operation in enterprise management. The first is real- 
time enterprise management, which is conducted close to data collection sources. It occurs at 
low levels of abstraction and is performed by monitoring agents. Such tasks include local 
event correlation, alarming, and time sensitive control of the enterprise processes. 

The second mode of operation is off-line enterprise management, which is 
conducted operationally far from data collection sources. It occurs at higher levels of 
abstraction and is performed by agents that are less restricted by time-sensitive decision- 
making. Such tasks include accounting and billing, capacity planning, service level 
reporting, and general data mining with specific goals in mind. 

Generally, real-time agents perform monitoring and controlling functions in the 
present, while off-line agents support the future. Real-time agents maintain the environment 
on a daily basis, whereas the off-line agents serve to mature and direct environmental 
changes for the future. 

Clearly, real-time and off-line enterprise management are interdependent. For 
example, in an SLM methodology, assume the services have been identified, the services 
have been mapped to components, the SLA is in place, and the component monitoring agents 
are in place. The agents are monitoring the respective component parameters and passing 
values to a data warehouse. At the end of each month, the supplier and consumer plan to 
check the SLM reports against the service agreement. 

The supplier would like to know early on whether it is likely that the terms of 
the SL agreement will be met and whether things can be corrected if it appears that the 
agreement will be violated. Further, the supplier would like to know immediately if a hard 
fault occurs that will compromise the agreement. Thus, two important modes of SLM, real- 
time SLM and off-line SLM. are connected. The former will help ensure the success of the 
latter. 
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III. Event-to-Alarm Mapping 

A. Multiagent Alarm Correlation Architecture 

One aspect of the present invention correlates the alarms generated with respect 
to different operating characteristics of the network to determine a level of service in the 
network. 

As merely an aid to explanation of the present invention, and not intended to be 
a limiting example, a simple network will be referenced. As shown in Fig. 16, two networks 
Nl and N2 are connected by a communications link L. A first router Rl associated with 
network Nl communicates with a second router R2 associated with network N2 through the 
communications link L. The two networks, and their respective systems, are together referred 
.to as the enterprise. Two computer systems CS1 , CS2. reside on network Nl and two 
computer systems CS3, CS4 reside on network N2. As an explanatory example, a 
client/server application, e.g., a database application, that is supported by the network 
infrastructure and the computer systems is present. Specifically, a database server S resides 
on computer system CS1 and database clients C1-C4 reside on computer systems CS1-CS4. 
respectively. The four client applications are Graphical User Interface (GUI) interfaces 
through which users U 1 -U4, respectively, interact with database server S. 

As shown in Fig. 1 7, a network infrastructure agent I A monitors the operation 
of routers Rl , R2. A computer system agent CSA monitors the operations of computer 
systems CS1-CS4. An applications agent AA monitors database server S and the operation of 
database clients C1-C4. A traffic agent TA monitors network traffic that flows over networks 
Nl, N2 and over the communications link L. A trouble-ticketing system agent TTA monitors 
users U1-U4 who depend on the client/server database application. The users log problems in 
the trouble-ticketing system agent when their database transactions are not operating properly. 

Each of the five agents (CSA, AA, 1A, TA, TTA) monitors its respective 
portion or aspect of the operation of the enterprise by detecting events. When an event is 
detected by any of the agents, a report of this event may be output by the respective agent. 
For example, if users U3 and U4 report an unacceptably slow behavior of their database 
transactions, there may be trouble-tickets logged with the trouble-ticketing system agent TTA. 
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Each of these logged trouble-tickets would be reported by the trouble-ticketing system agent 
TTA as an event. 

In accordance with one aspect of the present invention, the event correlation 
over the enterprise is divided into the concepts of event space and alarm space. As shown in 
5 Fig. 1 8, the five agents perform an event-to-alarm mapping function. The resulting alarms are 
sent to an alarm bucket AB. An alarm correlation agent ACA is provided to analyze the 
alarms from the alarm bucket AB. The number of items in the alarm bucket AB is 
considerably less than the number of raw. i.e., unprocessed, events that occur in the enterprise. 

Each monitoring agent processes or sifts through its respective detected events 
l o and makes a determination about whether or not to issue an alarm with respect to its area of 
interest in the enterprise's operation. The issued alarms are sent to the alarm bucket AB for 
correlation with other alarms, which correlation is performed by the alarm correlation agent 
ACA. The five agents are operating in real-time, although each may also have an off-line 
component for analyzing historical data. Each agent then may either discard any remaining 
1 5 events or place them in a local archive for subsequent retrieval or processing. 

Overall operation of the example shown in Fig. 18 will now be described with 
respect to the flowchart in Figs. 19-20. In step 160. events in the enterprise network are 
detected. For each aspect of network operation, one or more events are mapped to one or 
more alarms, step 161. The alarms are sent or output to the alarm bucket, step 1 62. The 
20 alarms are correlated and evaluated to determine the network operation status, step 163. 

Optionally, the network operation status may be reported to a network administrator, step 164. 
The report mechanism may include one or more of: e-mail, paging, and an automated phone 
call. In step 165. corrective actions that are necessary for operating the network at a desired 
level of operation, are identified. In step 166, the corrective actions may be implemented, or 
25 the proposed corrective actions reported to the network administrator. Depending upon the 
criticality or nature of the network, it may not be advisable to allow an agent to make changes 
to the network, without some human supervision. In other cases, automatic controls or 

responses may be allowed. 

Each of the five monitoring/mapping agents operate generally in accordance 
30 with the flowchart as shown in Fig. 20. Events are detected for a specific aspect of network 
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operation, step 167. The detected events, step 168, are mapped to one or more alarms. The 
one or more alarms are output at step 1 69 to the alarm bucket. The alarm bucket, or 
repository, may comprise a file or a location in memory. 

Each of the monitoring/mapping agents and the alarm correlation agent may 
5 implement its analysis of events or alarms using various reasoning paradigms, such as: rule- 
based reasoning; model-based reasoning; state-transition graphs; codebooks; case-based 
reasoning; or some combination thereof. 

Rule-based reasoning systems for event correlation are available from BMC 
Patrol, and Tivoli TME. Model-based reasoning systems are available from Cabletron 
10 Systems, Inc. State-transition graph based systems are available from SeaGate. Codebook 
products are available from SMARTS InCharge (White Plains, NY). Case-based reasoning 
products are available in Cabletron's SpectroRX system. 

Some of these reasoning paradigms are described below in greater detail. 

!5 - B. Rule-Based Reasoning for Event Correlation 

Rule-based reasoning (RBR) systems, also known as expert systems, 
production systems, or blackboard systems, generally consist of three basic parts: a working 
memory, a rule base, and a reasoning algorithm. The basic structure of an RBR system is 
illustrated in Fig. 21. In that figure, the RBR system 170 is shown to the right of the dotted 
20 line 1 71 ? and input from the outside world 1 75, to the left of line 1 7 1 . 

The working memory 1 72 consists of facts. The collection of facts may 
include the sum total of events and facts about the topology of the enterprise. 

The rule base 1 73 represents knowledge about what other facts to infer or what 
actions to take, given the particular facts in working memory. 
25 The reasoning algorithm 1 74 (sometimes called an inference engine) is the 

mechanism that actually makes the inference. 

One way to think about the operation of the reasoning algorithm is to recall a 
classic inference tool in elementary logic: 
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A 


A fact in working memory 


If A then B 


A rule in the rule base 


Therefore, B 


An inference made by the 
reasoning algorithm 



When the antecedent A of the rule "If A then matches fact A in the working 
memory, the rule fires and the directive B is executed. B can be several kinds of directive, 
such as: 

♦ Add a new fact to working memory. 

♦ Perform a test on some part of the enterprise and add the result to 
working memory. 

♦ Query a database and add the result to working memory. 

♦ Query an agent and add the result to working memory. 

♦ Execute a control command on some enterprise component (e.g., 
reconfigure a router, or prohibit a certain class of traffic over a link or 
network). 

♦ Issue an alarm via some alarm notification medium. 

Regardless of the particular directive, after the reasoning algorithm makes a 
first pass over the working memory in the rule base, the working memory becomes modified 
with new facts. The modification of the working memory might be a result of the directives, 
or it might be a result of the monitoring agents that enter new facts in the working memory 
over time. In either case, on the second pass there might be other rules that fire and offer new 
directives and therefore new facts, and so on for each subsequent pass. 

An RBR system is best applied to a domain that is relatively small, non- 
changing, and well-understood. For example, it would not be recommended to utilize an RBR 
agent to sift through a large number of events generated by an enterprise domain. It would be 
very complex to represent all of these events with rules. Furthermore, if the structure of the 
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enterprise changes, the rule set must be updated accordingly; for this reason, an RBR agent is 
best used with a relatively non-changing domain. 

However, a computer system is a much smaller entity than an enterprise, and it 
is reasonable to use an RBR system to perform event correlation over this small domain. 
Many vendors provide RBR-based computer monitoring agents, for example BMC Patrol. 
Tivoli TME. Computer Associates TNG (Islandia. NY), and Platinum ServerVision. Many of 
these systems are one-iteration-type systems. The reasoning algorithm periodically makes a 
pass over the memory and the rule base and checks to see if any event (or set of events) should 
be escalated to an alarm. Such events include repetitious failures of log-on attempts and 
thresholds for parameters such as disk space and CPU usage. 

In regard to the five monitoring/mapping agents shown in Fig. 18. it would be 
appropriate to use an RBR agent for at least the CSA, AA. and TA agents. 

An RBR agent could also be used for the alarm correlation agent (ACA). The 
number of alarms received by the ACA is considerably less than the number of raw events. 
The product NetCool from MicroMuse may be used for this purpose. NetCool is a recipient 
of alarms from other monitoring systems. Another product that uses the RBR approach is 
Network Security Manager (NSM) from Intellitactics (Toronto, Canada). NSM uses an RBR 
method to correlate (1) alarms from monitoring agents; (2) alarms issuing from intrusion 
detection agents; and (3) alarms issuing from biometric agents (e.g., sensors and smart cards). 

C Model-Based Reasoning For Event Correlation 

In a model-based reasoning (MBR) architecture for event correlation, there is a 
collaborative effort among virtual intelligent models, where the models are software 
representations of real entities in the enterprise. A "model" in MBR may be analogized to an 
agent in distributed artificial intelligence, and an object in object-oriented architecture. 

Thus, an MBR system represents each component in the enterprise as a model. 
A model is either (1) a representation of a physical entity (e.g., a hub. router, switch, port, 
computer system) or (2) a logical entity (e.g.. local, metropolitan, or wide area network, a 
domain, a service, a business process). A model that is a representation of a physical entity is 
in direct communication with the entity it represents (e.g., via SNMP). A description of a 
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model includes three categories of information: attributes, relations to other models, and 
behaviors. Examples of attributes for device models are IP address, MAC address, and alarm 
status. Examples of relations among device models are "connected to/' "depends on," "is a 
kind of." and "is a part of.' 7 An example of a behavior is "If 1 am a server model and I get no 
5 response from my real world counterpart after three tries, then I request status from the model 
to which I am connected and then make a determination about the value of my alarm status 
attribute." 

Event correlation is the result of collaboration among models, i.e., a result of 
the collective behaviors of all models. 

10 An example of the MBR approach is Spectrum from Cabletron Systems. Inc. 

and Aprisma Management Technologies. Spectrum contains model types (known as classes 
in object-oriented terminology) for roughly a thousand types of physical and logical entities, 
where each model type contains generic attributes, relations, and behaviors that instances of 
the type would exhibit. 

15 The first thing done after installing Spectrum is to run Spectrum's 

autodiscovery. Autodiscovery discovers the entities in the enterprise and then fills in the 
generic characteristics of each model with actual data. As monitoring happens in real time, 
the models collaborate with respect to their predefined behaviors to realize the event 
correlation task. [NOTE: In other systems, various autodiscovery type procedures are 

20 implemented for creating models/objects of network components; the invention here is not 
limited to the use of Cabletron's autodiscovery procedure, but is meant to include other 
discovery procedures within the term autodiscovery.] 

Spectrum's MBR approach is suitable for the network infrastructure agent (1A) 
in Fig. 1 8. The MBR approach provides models of the enterprise components, and thus there 

25 is a natural match between the MBR approach and the structure of the real enterprise system. 
Generally, a network overseer thinks about an enterprise in terms of its component and 
structures, rather than a collection of rules. 

Also, the task of defining the structure of a model with respect to its attributes, 
relations to other models, and behaviors, is facilitated by Spectrum's generic model types 

30 which exist for a large number of enterprise entities. After running autodiscovery over the 
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enterprise, a subset of those models is instantiated with relevant attributes, relations, and 
behaviors. If no model type is available, one can use the "is a kind of : relation to embed a 
new model type in the existing model type hierarchy (in object-oriented terminology, this 
relation is called inheritance, and the model type hierarchy is analogous to a class hierarchy). 
5 Alternatively, one can derive a new model type from a more generic model type. e.g.. if a 
vendor produces a new and improved router, one can derive a new model type from the 
generic router model type; the derivative model inherits the characteristics of its parent, and 
one can add new characteristics to the derivative model to distinguish it from its siblings. As 
a further alternative, one can implement a new model type in C++ code and link it with the 
10 existing model type hierarchy. 

To avoid excessive computational overhead and improve scalability, one can 
assign enterprise management agents to individual domains, where domains may be 
geographical or logical partitions of the enterprise. Another way to alleviate the problem is to 
configure models to communicate via traps that issue from their real counterparts, as opposed 
15 to the overhead incurred by pinging them periodically. 

In regard to learning and adaptability, the collaboration among.multiple models 
evolves as new alarm scenarios are faced and resolved. Also, Spectrum's background 
autodiscovery agent continuously, watches for additions of new components in the enterprise. 
When a new component is detected, Spectrum incorporates a model of the component into the- 
20 overall enterprise structure and informs an administrator accordingly. 

Another way to implement event correlation in Spectrum is to use a product 
called Spectro Watch. Spectro Watch is a rule-based reasoning (RBR) system, and can be used 
to formulate rules that describe how events are mapped into alarms. The advantage of this 
approach is that a GUI guides one through the process. 
25 Also ^ there are hybrid RBR/MBR systems such as NetExpert developed by OS1 

in the United States. NetExpert uses classes, objects, attributes and relationships to represent 
network entities, but implements a rule-based engine to conduct intelligent analysis. 
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D. Case-Based Reasoning for Event Correlation 

The goals of a case-based reasoning (CBR) system are to learn from 
experience, to offer solutions to novel problems based on experience, and to avoid extensive 
maintenance. 

5 The basic idea of CBR is to recall, adapt and execute episodes of former 

problem solving in an attempt to deal with a current problem. As shown in Fig. 22, former 
episodes of problem solving are represented as cases in a case library 177. When confronted 
with a new problem 1 76, a CBR system retrieves 1 78 a similar case and tries to adapt 1 79 the 
retrieved case in an attempt to solve 180 the outstanding problem. The experience with the 

10 proposed solution is then added 181 to the library for future reference. 

The general CBR architecture is shown in Fig. 22. Relevance rules may be 
used to determine which cases to look at, i.e., which cases to retrieve from the case library. 
As an example of a relevance criteria, the solution to a problem "response time is 
unacceptable" may be relevant to bandwidth, network load, packet collision rate, and packet 

15 deferment rate. 

Next, one needs to adapt (modify) a prior solution to fit a new problem. 
Consider the example problem ''response time is unacceptable'' and imagine that only one 
source case is retrieved from the case library. In this example, the resolution is "page_space_ 
increase = A" where A is a value that indicates the amount by which to increase the page 
20 space of a server, determined by the function f: 

Problem: response time = F 
Solution: A = f(F), page_space_increase = A 
Solution Status: good 
This method is called parameterized adaptation and is used for adjusting the 
25 solution variable of an outstanding problem relative to the problem variable, based on the 
relation between the solution and problem variables in a source case. Everything else being 
equal, the outstanding problem "response time = F* v should propose the solution "page_ 
space_increase = A*/' where F* and A* stand in the same relation as F and A in the source 
case. The proposed solution in the outstanding case, therefore, would look like this: 
30 Problem: response time = F* 
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Solution: A* = f(F*), page_space_increase = A* 
Solution status: ? 

One method to acquire functions like f is to handcraft and test them. An 
alternative is a look-up table, where values of A not in a table are calculated by interpolation. 
Also, learning f from existing data in a case library can be looked on as a function 
approximation problem; this lends itself to neural network methods that are generally good at 
function approximation, for example, counterpropagation and back-propagation. 

Note also that f does not have to be a function per se. For other kinds of 
problems, f might be a sequence of steps or a decision tree. Suppose a retrieved case holds a 
simple procedure as follows: 

Solution: reboot (device = client 1) 
where reboot is a process and client 1 is the value of the variable device. Suppose this case is 
just like an outstanding case, except that in the outstanding case the value of device is server 
1 . Thus, the advised solution is: 

Solution: reboot (device = server 1 ) 
This method is called adaptation by substitution. 

There are several generic CBR systems in the industry, for example, CBR 
Express from the Inference Corporation (San Francisco, CA). and SpectroRX from Cabletron 
Systems, Inc. As described earlier, Spectrum performs the event correlation task usine the 
MBR method. Once a fault is identified, however, there remains the problem of finding a 
repair for the fault. Clearly, experience with similar faults is important and that is the kind of 
knowledge that SpectroRX allows one to develop. 

Referring back to Fig. 1 8, a CBR-type agent would be appropriate for the TTA 
agent. For example, the structure of a case is much like the structure of a trouble-ticket, and a 
case library is much like a trouble-ticket database. In addition, a CBR agent would be an 
option for representing the reasoning mechanisms for an ACA. CSA, and AA. 



E. Distributed Event Correlation 

In Fig. 18, each of the five monitoring/mapping agents (CSA, AA, 1A, TA. 
TTA) is monitoring an identifying event from its respective area of interest in the enterprise 
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network. mapping the events to alarms and passing the alarms along to the central alarm 
bucket AB for processing by the alarm correlation agent ACA. In that embodiment, all of the 
alarm correlation is being performed by the higher level ACA agent, and the five lower-level 
(peer) agents are essentially unaware of each other's activities or alarms. 
5 In accordance with another aspect of the invention (see Fig. 23), each of the 

peer monitoring/mapping agents is in communication with each of the other monitoring/ 
mapping agents. Each such agent may request and receive events and alarm information from 
its peers. 

In Fig. 23. the layer of monitoring/mapping agents in Fig. 18 is presented as a 

10 circle of communicating agents, much like a roundtable discussion. In addition, there is a 
special-purpose agent that measures the application response time (RTA), a software 
distribution agent (SDA), and a security agent (SA). The lines in Fig. 1 8 are understood to 
mean * k can communicate with." The management system is fully connected, so that each 
agent can communicate with any peer agent. The following two examples illustrate 

15 circumstances in which agents may exchange alarm information. 

As a first example, consider the responsibilities of an SDA. For a Web server 
farm consisting of hundreds of NT or UNIX servers, it would be expensive to replace or 
upgrade the operation systems in the applications on each server every time a vendor 
introduced a newer version. It would be preferable that an agent do that automatically, which 

20 is the responsibility of the SDA. Commercially available SDA agents include Novadigm 
NDS, Metrix WinWatch, and Microsoft SMS. 

Suppose the SDA is in the middle of a large software distribution session over 
a server farm and a router fails. The SDA raises an alarm about unfinished business and 
simply stops. The manager of the farm then has to correct the problem and restart the 

25 software distribution session from scratch. If the session requires a full day to complete, then 
significant time and work have been wasted. But suppose that an 1 A can detect (or predict) a 
router failure before it has an effect on software distribution. The I A can be configured to 
send a message to the SDA telling it to suspend work until further notice. Then, when the 
router comes back online, the I A sends a second message to the SDA telling it to continue 

30 where it left off. 
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As another example, suppose the SDA is ready to initiate a software 
distribution session. The SDA may send a message to the 1A, CSA and TA asking whether 
there is any reason not to proceed. If no agent is aware of any alarms on any components on 
which the distribution depends, then the SDA starts the session. Otherwise, the SDA waits an 
5 hour and asks the same question again. 

In the distributed peer-managed embodiment of Fig. 23, the peer agents may 
perform all of the required event-to-alarm and alarm correlation, so that a higher level ALA 
agent is not required. The peer agents would thus perform and have knowledge of the service 
level management functions. In another embodiment, the peer agents may perform some 
10 alarm correlation but still pass up alarms to a higher level ALA (in which case there may be 
fewer alarms sent up to the ALA). 

In the MBR approach, previously described, models of enterprise components 
confer with each other to perform event correlation. Much the same thing is happening here, 
but at a higher level of communication. In Spectrum, for example, all the models may "live" 
15 inside a single software application; in contrast, here the management applications co-exist 
and live in a larger system, likely to be distributed over the enterprise. 

F. Agent Integration 

In the SLM methodology, previously described, one of the activities 

20 undertaken by the supplier is to design and implement agent integration. There are several 

standards bodies and industry consortia that have worked on common protocols and languages 
by which management agents can communicate. For example, the OMG object-modeling 
group has selected CORBA, common object request broker architecture; as an implementation 
mechanism operating between diverse objects in a management system. The CORBA 

25 standard includes an interface definition language (IDL) to define the external behavior of 

agents, specifications for building agent requests dynamically, and an interface dictionary that 
contains descriptions of all agent interfaces for use in a given system. For further discussion 
of CORBA, see Ray, P., "Computer Supported Cooperative Work (CSCW)" Englewood 
Cliffs, New Jersey, Prentiss-Hall 1999; and Aidorus, A. and Plevyak, T., (editors), 
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"Telecommunications Network Management Into The 21st Century: Techniques. Standards. 
Technologies, and Applications.'^ New York, IEEE Press. 1994. 

Meanwhile, vendors who develop management agents have developed public 
interfaces through which their agents can receive and request information from other agents. 

5 Consider a simple example in which an analysis model calls for the passing of 

alarm information from a peer management agent to the Spectrum enterprise agent. Spectrum 
provides a C++ application programming interface (API). The C++ API was in turn used to 
develop a command line interface (CLI) in Spectrum. The CLI is a useful tool for 
implementing an integration based on an analysis model. If the CLI mechanism does not 

10 provide the necessary functionality, one can revert to the C++ API. Now, Spectrum is also 
equipped with a CORBA interface. Thus, there are three mechanisms by which peer agents 
can communicate with Spectrum. 

IV. Display Of Service Availability 

15 The ways that ordinary users, business executives, and computer scientists 

think about a computer networks and information technology (IT), are different. The concept 
of fcl service" is one way to bridge the gap among these different mindsets. For example, in the 
SLM methodology, the services are preferably named and described with simple 
commonsense language; similarly, the service parameters and service levels are named and 

20 described with simple language, i.e., the names and descriptions should be expressed without 
regard to technical details, but rather they should be expressed with respect to the usefs point 
of view and in the user's language. After the users and business owners are satisfied with the 
contents of the service level agreement (based upon this use of commonsense language), then 
the computer scientist determines what network components, and component parameters, may 

25 be monitored and controlled to provide the agreed-upon level of service. 

For example, suppose there is a distributed service: "cooperative proposal 
writing and pricing/' that depends on a database server, a dozen users who perform 
specialized transactions over a database, and a distributed document-handling application. 
One of the service parameters identified in the service level agreement is "availability". To 

30 users, availability generally means that their network-based tools will work and not surprise 
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them. Users do not want to try a routine transaction on the database, that worked fine last 
week, and now find an error message pop up on their screen. This is disrupting to their state 
of mind, and may preclude completing their work on time. 

To such users, it would be desirable for the supplier to provide a display, such 
as an electronic display or a Web browser display, where the display screen shows which 
services are accessible by which groups of users and if a problem exists, the expected time of 
repair. An example of such a display screen 1 90 is shown in Fig. 24. which is a graphical 
display in chart form (for a designated date 191) of three services, marked as column 
headings, and the locations of users (by city and building) as row headings. By making this 
visual display available to users at all times, the users can determine whether the tools they 
need are available before starting the task, and utilize their time accordingly. For example, the 
display indicates that Service 1 in Seattle Building 3 is 'Vp " (i.e., running), but response time 
is "Slow". Service 3 in Seattle Building 1 is "Down" (not running), but is expected to be "up 
at 12 pm v that day. This display is by way of example only, and not meant to be limiting. 

In another example, a more technical explanation of service parameters, and 
detailed description of network components, may be provided to an IT department. The 
services may be identified more specifically by name, rather than number, and values given of 
service parameters, such as availability, response time, reliability, security, and integrity (e.g.. 
data corruption). In various embodiments, there may be simply one type of entry, namely the 
value of a service parameter. In the Fig. 24 embodiment, there are two indicators given, the 
value of a service parameter and location. In some cases, an additional parameter is provided 
in parenthesis in Fig. 24. In other embodiments, there may be three or more indicators. For 
example, the business owners would be interested in the projected cost of a service 
degradation or failure, which may be included in the service availability display. The business 
owners may not care about the specific location of the users of that service, and thus in this 
embodiment that might not be included. For ease of user identification, the services may. be 
identified as for example e-mail, payroll, video conferencing, intercontinental communication, 
etc. The reported service parameters may be designated by location, class of user, company, 
department, etc. 
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V. Cornponeni-To-Service Mapping 

Component-to-service mapping involves finding a function or procedure that 
takes component parameters (e.g., device, traffic, system and/or application parameters) as 
arguments and provides a value for an inferred, higher-level service parameter. In general, 
5 one can view the problem as follows: 

f(Pl,P 2 Pn) = S 

where the Ps are values of low-level component parameters. S is the inferred value of a 
higher-level service parameter, and f is the function that maps the Ps to S. 

Once we have defined S and the acceptable level for S. then we select the Ps 
10 and define f The function f can include common arithmetic operators (plus, minus, division, 
multiplication, greater than, less than, minimum, maximum, and so on) and Boolean operators 

(and. or, not, if-then). 

As an example, suppose seven components (e.g.. three network devices, two 
systems, and two applications) combine to support a service. Assume there are monitoring 

15 agents in place for each of the seven components and the agents can measure the availability 
of the respective components. It is tempting to say that the state (health) of the service is 
acceptable if each of the components is available 98% of the time. However, the service 
could be unavailable 14% of the time (7 components X 2% unavailability). If A„ is the 
percentage of availability of component n over some period of time, then the (faulty) function 

20 that describes this mapping is: 

f(A,, A 2 , A 3 , A4, A 5 , As, A 7 ) = acceptable if Ai < 98% and 

A 2 < 98% and 
A3 < 98% and 

25 A4 < 98% and 

A 5 < 98% and 
A (l < 98% and 
A 7 < 98% 
else unacceptable 



30 
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One might be inclined to offer the following function in its place: 

f (A|, A 2 , A 3 , A4, A 5 , A 6 , A 7 ) = acceptable if [700 - (A, + A 2 + A3 + A_j + 

A 5 + A (i + A 7 )] < 2% 

else unacceptable 

However, that function is faulty as well. If each component were available 98% of the time 
but exactly at the same time, then the 98% availability requirement will have been met. But 
the function above indicates it was not met. So this function is not right either. 

A better function would look at the availability of each component as a time 
line, where gaps in the line show when the component was unavailable. If one imagines the 
seven lines superimposed on each other, where gaps override black space, the total availability 
is 1 00 minus the gaps (assuming normalization). This type of function is further described in 
U.S. Patent No. 6,003,090 issued 12/24/99, and incorporated herein by reference. 

But now one may foresee another problem. Suppose a component (i.e.. device, 
system, or application) was scheduled to be unavailable. One needs to factor that into the 
function as well. This is done by redefining A n . Earlier A n was defined as just the availability 
of element n. Now- it is defined as follows: 

A„= 100-(UUA„/SA„) 

Where UUAn is a measure of unscheduled unavailability of component n (i.e., real downtime) 
and SA n is a measure of scheduled availability of component n. 

Now is a more accurate function, albeit at the expense of introducing an extra 
burden on the monitoring agents. The agents have to know whether unavailability is planned 
or unplanned. 

A. Fuzzy Logic Methodology 

Current monitoring agents report values of component parameters such as 
network load, packet collision rate, packet transmission rate, packet deferment rate, channel 
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acquisition time, file transfer throughput, and application response time. Daemons may be 
attached to these parameters so that values that exceed a given threshold result in an alarm. 

There are graphics tools to display such information in the form of bar graphs, 
X-Y plots, histograms, and scatter plots. However, there may be a need to interpret those 
5 values and alarms in commonsense terms and point to reasons for service degradation. 
Reasons for such degradations might include an overloaded network link, a router with an 
insufficient CPU, or an incorrectly adjusted timer for a transmit buffer. 

One approach to. interpreting these values is to simulate a service with a 
mathematical model. One can then predict the nature of services by running the model with 
10 simulated conditions. 

A second approach is to simulate the expertise of a good network 
troubleshooter. One way to do this is to construct algorithms that translate streams of numeric 
readings of monitoring agents into meaningful symbols and to provide an interface 
mechanism over the symbols that captures the knowledge of recognized experts in the 

1 5 troubleshooting field. 

One way to represent the requisite knowledge is in an RBR framework. 
Referring back to Fig. 21, an RBR system consists of a working memory (WM) 172, a 
knowledge base of rules 173, and a reasoning algorithm 174. The WM typically contains a 
representation of characteristics of the service, including topological and state information of 

20 components that support the service. The knowledge base contains rules that indicate the 
operations to perform when the service malfunctions. 

If a service enters an undesirable state, the reasoning algorithm 174 selects 
those rules that are applicable to the current situation. A rule can perform tests on enterprise 
components, query a database, provide directives through a configuration manager, or invoke 

25 another RBR system. With those results, the RBR system updates the WM 1 72 by asserting, 
modifying, or retracting WM elements. The cycle continues until a desirable state in WM is 
achieved. 

Several variations of the basis RBR paradigm exist. For example, the 
reasoning algorithm can be enhanced with a belief revision capability. The algorithm keeps a 
30 list of rules selected on each cycle and may backtrack to a previous cycle to select an 
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alternative rule if progress is not being made toward a desirable state (assuming no operation 
has not been performed which cannot be undone). In addition, the rules base can be 
functionally distributed, and a meta-control strategy provided that selects the component RBR 
system that should be executed for specific kinds of tasks. 

The usual procedure for constructing an RBR system is to (1) define a 
description language that represents the problem domain, (2) extract expertise from multiple 
domain experts or troubleshooting documents, and (3) represent the expertise in the RBR 
format. The procedure can require several iterations of implementation and testing to achieve 
a correct system. If the domain and the problems encountered remain relatively constant, a 
correct system needs little maintenance. 

Fig. 25 illustrates a set of rules for issuing notices about traffic load on the 
network link in an enterprise. The function "notice" describes the set of rules below: 

alarm if load < 10% 

alert if 1 0%< load <_20% 
notice = ok if 20% < load < 30% 

alert if 30%< load ^40% 

alarm if load > 40% 

In this example, there is a WM element, load, that is monitored by a traffic 
monitor. The numeric value of load is compared to the rules at prespecified time increments, 
and one rule fires to update the value of notice. 

In some cases, the reading of a load's value along an interval of length 0.02 
could make a big difference, whereas in other cases the reading of a value along an interval 
length of 9.98 makes no difference. For example, a value of load = 9.99 issues an alarm, and 
a value of 10.01 issues an aiert, whereas the values 10.01 and 19.99 both issue an alert. This 
is so because the rule set describes a function that is discontinuous, as shown in Fig. 25. 

This may be acceptable for issuing alerts and alarms. However, in some cases 
a lack of continuity of the rule set becomes problematic. In those cases, it is preferable to 
provide a more gradual transition from one state to the next. 
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This can be accomplished with fuzzy logic. Fig. 26 illustrates the fuzzy 
concept "heavy". A numeric value of, for example, load less than 25. would have a. 0.0 grade 
of membership in the concept "heavy", a value of 30 would have a 0.5 grade of membership, 
and a value of 40 would have a 0.9 grade of membership. These degrees of membership 
5 quantify the transition from one state to the next. 

Fig. 27 shows a general engineering methodology for building and fine-tuning 
a fuzzy logic system. First, one defines a grammar 200 representing (1 ) input variables from 
monitoring agents (e.g., load, packet transmission rate, channel acquisition time, availability, 
and response time) and (2) variables (notices, service health, network load adjustment, and 
10 transmit buffer lime adjustment). Next one defines membership functions 201 for each 

concept. Then one defines fuzzy rules 202 that connect input variables and output variables, 
while the system builders select a fuzzy inference strategy 203. The "defuzzificatioif ' 204 
uses the same member function to translate commonsense terms back into numeric terms. 
An example of a fuzzy rule is: 
15 If load is heavy and file_transfer_throughpul is slow then 

servicejiealth is weak and bandwidth adjustment is small increase. 

Fig. 28 shows the operation of a fuzzy logic system for service management. 

The horizontal dashed line 206 in the figure shows the separation of numeric data and 
20 common sense data. The vertical dashed line 208 indicates a fuzzy system that performs 

monitoring and reporting only, as opposed to one that also performs service control. In Fig. 

28. service parameters 212 are monitored by monitoring the component parameters 213 of 

which the service parameters are composed. The component parameters' numeric values are 

subjected to fuzzification 214, translated to common sense data by fuzzy inference engine 
25 209, then subjected to defuzzification 210 whereby they are translated into numeric values for 

controlling the component parameters 21 1 . 

In regard to the fuzzy inference engine 209, all antecedents of fuzzy rules that 

participate in the "truth" of the input data will fire and thus contribute to the overall solution. 

Further, an antecedent does not have to be an exact match with the input data. 
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The output variables of a rule are ad justed relative to the degree of match 
between the antecedents of the rule and the (fuzzified) input of parameter monitors. The most 
common fuzzy inference mechanism is called a compositional rule of inference. 

For further discussion of the fuzzy logic approach, see Lewis, L. ? "A Fuzzy 
Logic Representation Of Knowledge For Detecting/Correcting Network Performance 
Deficiencies," I. Frisch, M. Malek, and S. Panwar (editors), "Network Management And 
Control.' 5 Vol. 2, New York: Plenum Press, 1994. 

VI. Service Analysis 

One issue with component-to-service mapping is scaling. This is affected by 
whether one includes every possible network component that could affect a particular service, 
i.e., end-to-end SLM. or alternatively, with selective SLM, in which one includes or selects 
some of the components that could affect a particular service. Those selected components are 
chosen on the basis that they adequately represent the desired service. 

One way to address the scaling issue is to find a way to directly measure a 
service from the users point of view. In this regard, data mining algorithms are useful to 
discover the critical components on which a service depends. For example, if response time is 
a. measure of service, one can compare the measurements of response time to measurements of 
all other component behavior. In that way, one may find a close correlation between response 
time and some critical component, or set of components, in the network. 

The goal of data mining and enterprise management is to transform large 
amounts of raw data into information or knowledge that can be comprehended and used by 
enterprise administrators. For example, the knowledge may take the form of discovering 
cause-and-effect relationships among components in a system, or being able to discover 
particular component parameters that distinguish a healthy service from an unhealthy service. 

One requirement for a data mining application is to collect and store data that 
describes the stale of the system at regular intervals. The data can include configuration data, 
events and alarms, and performance data. 
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The data collected by a set of agents are organized into a timeordered set of 
parameter vectors. The monitoring agents combine to produce parameter vectors that reflect 
the state of the system at particular time increments or over an interval of two measurements. 

The data mining algorithms discover how other parameters influence the 
5 behavior of a selected parameter, which discovery may be referred to as knowledge. Two 
ways to represent such knowledge include propositional and quantified representations. 

In propositional logic, the unit of what one can say is a whole sentence, 
although one may use the usual Boolean operators to create complex sentences. For example, 
consider the complex sentence "R4 is an AIX server and R4 resides in domain 1 In 
10 propositional logic, that fact can be represented by the statement P and Q, where: 

.P = "R4 is an AIX server" 
Q = U R4 resides in domain 1 " 

Decision tree algorithms produce propositional knowledge in the form of a 
15 decision tree. Fig. 29 shows a decision tree 220 in which each node in the tree is a 
proposition. The algorithm takes a large table 222 of data as input, in which a service 
parameter (SP) 224 is marked as the target parameter, and various component parameters 225 
that may influence SP are considered (at times tl . t2, t3, etc.). The algorithm produces a 
decision tree that shows the major influences on SP. By starting at SP 223 at the root of the 
20 tree, one can examine important dependencies proceeding towards the leaves of the tree. 

Popular algorithms of this kind are ID3 (iterative dichotomizing third) and its derivative C4.5. 

Top N algorithms produce propositional knowledge as a simple list that shows 
the top N parameters that are the major influences on the target service parameter, in 
decreasing order of influence. Unlike decision trees, top N algorithms do not uncover 
25 dependencies on multiple influential parameters. Rule induction algorithms produce 
propositional knowledge in the form of rules that show the dependencies between a target 
parameter and multiple influential parameters. An example of such a rule is: 
if CPU idle time on R4 > 63% 
then response time > 2 seconds 



30 
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This statement is useful. However, if one asks the further question: "Are there 
other machines for which the rule also holds? Are there classes of machines for which the 
rule holds? Are there instances of such classes in my enterprise?" The answers to questions 
like these will be quantified statements, instead of propositional statements. For example: 
For all x: If x is an A1X server and 

CPU idle time on x > than 63% 
then response time > 2 seconds 

Inductive logic programming (ILP) algorithms produce quantified statements 
by incorporating domain knowledge in addition to knowledge collected in a performance 
table. Such domain knowledge includes the knowledge of relationships known to hold in the 
domain of the enterprise, for example, componentwise relations and hierarchical 
decompositions of components into subcomponents. For example: 

R4 is a kind of AIX server 

All AIX servers are kinds of UNIX servers 

CPU idle time is a parameter of a UNIX server 

Domain knowledge is used by ILP to infer more general knowledge. The 
statements of the knowledge discovered by ILP algorithms can include both propositional 
knowledge and quantified knowledge. For example: 

(propositional) If CPU idle time on R4 is . . . 

(quantified) If x is an AIX server and CPU idle time on x is . . . 

Although statements of the first type are useful, quantified statements of the 
second type are closer to what we is meant by knowledge. Also, they are more general and 
thus more useful in diagnosing related enterprise problems. 

More specifically, in quantifier logic the units of description are objects and 
predicates, and one is allowed to make universal and existential statements that range over sets 
of objects. For example, in quantifier logic the same statement "R4 is an AIX server and R4 
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resides in domain 1 " can be expressed as Kab and Rac (by convention one places a predicate 
in front of the objects to which it applies), where: 

K = "is a kind of 

R = "resides in" 

a - "R4" 

b - "AIX server" 

c = "domain F 

Further, in quantifier logic one can express concepts such as "all AIX servers 
reside in domain 1 /" and "at least one AIX server resides in domain I ." These two statements 
express a universally quantified statement and an existentially quantified statement, 
respectively, and they can be stated in quantifier logic as follows: 

For all x; if Kxb then Rxc 
There exists an x such that: Kxb and Rxc 

Some data mining algorithms discover propositional knowledge, while others 
discover more general quantified knowledge. Three data mining tools are: 

♦ The Adaptive System Management (ASM) tool, developed at 
Syllogic B.V., which contains the three propositional algorithms 
described earlier (decision tree, top N, and rule induction). 

♦ Progol, developed at Oxford University Computing Laboratory, 
which is an ILP type system that uses a rule-induction 
algorithm. 

♦ TILDE, developed at the University of Leuven (Belgium), 
which is an ILP type system that uses a decision tree algorithm. 

As an example comparing the results various data mining algorithms to select 
the most influential parameters affecting a given service, consider a particular service named 
"spare part tracking and tracing for aircraft;* or SPT for short. The SPT service depends on 
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several IBM AIX servers, an Oracle database, and Windows PC clients situated in 
Amsterdam, Singapore and New York. 

Monitoring agents are in place to collect the values of 250 parameters at 
regular intervals. Examples of parameter types are CPU load, free memory, database reads, 
and nfs activity. The agents perform a read every fifteen minutes and store the values in a 
data warehouse. The SPT service was monitored for two months, resulting in a table of 3,749 
vectors, where each vector consists of 250 parameters. 

SPT performance was measured by simulating a generic transaction on the 
Oracle database and recording the response time of the transaction. The performance measure 
was declared as the pivotal measure in an SLA agreement between the IT department and the 
users of the SPT. The determinator of good and bad performance of the SPT is governed by 
the test RT > 3 seconds. That means an SPT user should never have to wait more than three 
seconds before receiving the results of the transaction. 

First, consider the results of the propositional algorithms in ASM. Fig. 30 
shows the results of the decision tree algorithm. The most influential parameter is "Server 1 1 
paging space." The tree indicates that a high value of that parameter is the main influence on 
RT>3. 

Increasing the amount of physical memory or limiting the number of 
applications that run on Server 1 1 can reduce the amount of used paging space. The next split 
on "Server 1 ] CPU idle" gives additional evidence for the fact that Server 1 1 needs to be 
upgraded or restricted to fewer applications. 

Note the path from "RT > 3" to "Server 1 3 paging space < 685.5" is 24.7% of 
the cases. The next parameter in the path, "Server 1 1 batch delay", measures the delay on 
scheduled jobs experienced by Server 1 1. Mainframe requests are sent ("in batch") to a 
database that is accessed by Server 1 1 and then processed by Server 1 1. The split on "batch 
delay" suggests that if Server 1 1 is more than 2.5 minutes late in processing the batch file, 
SPT performance drops. 

A seasoned troubleshooter who tries to make sense of that information might 
reason as follows: First, the network could be down, causing the mainframe to fail when it 
tries to send requests to database, while at the same time causing Server 1 I to time out 
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because the query is performed over the network. Second. Server 1 1 could be wasting CPU 
cycles trying to retrieve a file that is not yet there, because the mainframe application has not 
yet put it there. In any case, the split on "Server 1 1 batch delay" indicates that the way Server 
1 1 works with the mainframe should be improved. 
5 If one compares the results of ASM's Top N algorithm on the same data, 

showing the top parameters that influence RT > 3: 

Server 1 1 paging space > 685.5 MB 

Client 6 ping time > 258.5ms 

Server 5 CPU idle < 74.5% 

10 

The paramater "Server 1 1 paging space" corroborates the results of the 
decision tree algorithm. 

The parameter "Client 6 ping time'' is the ping time to a foreign router. It 
indicates that if the ping time exceeds 258.5 ms, then RT > 3 is likely to be true. A system 
15 manager may reason that that fact may be related to foreign users who load complete tables 
from the database to their client. Because a table can be very big. and the network 
connections to foreign countries have narrow bandwidth, both ping time and SPT behavior 
can be affected. 

The parameter "Server 5 CPU idle < 74.5" is an influence on RT > 3. but to a 
20 lesser extent from the first two parameters. More important, observe that "Server 1 1 CPU idle 
< 63" in Fig. 30 is also a strong partial influence on RT > 3. 

Next compare the results of an ILP algorithm used in TILDE. Recall that ILP 
type systems utilize a domain model to discover quantified knowledge. 

Because ILP algorithms are CPU intensive, one can compensate by 
25 transforming the values in the original performance table into a table of binary values. The 
loss of information in this preprocessing step is a simplifying assumption. 

TILDE produced the decision tree in Fig. 31 . The joint parameters "X = NFS 
Server" and "queued (X)" have the greatest impact on RT > 3. Both Tracer and Server 1 1 are 
instances of an NFS server. Note that in the lower path where "queued (X) = low'* for the 
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class 4i NFS server;' TILDE splits on 4i CPU load (X) for Server 1 1 . One can interpret that to 
mean that high activity on Server 1 1 is the main influence on RT > 3. 



memory problems or application overloading on Server 1 1 were the main influences on the 
5 SPT service. Here there is something similar. When NFS activity on Server 1 1 is low. high 

CPU activity on Server 1 1 is the main bottleneck. One can identify the situation with Server 

1 1 as a swapping problem. The machine has low NFS activity but is swapping memory. 

causing high CPU activity. Again, the conclusion is that Server 1 1 needs more memory or 

that the number of applications on this server should be restricted. 
10 Thus, data mining techniques are useful to analyze archived data to 

understand the causes that affect the behavior of SLA performance metrics (service 

parameters). 

VII. Service Agreement 
15 *' The following service parameters may be included in an embodiment of a 

service level agreement, for example where the service is providing EC (commerce) — a Web 



Recall that from the ASM propositional approach it was concluded that 



site: 



♦ 



availability: customers want their Web sites to be available at all 



times. 



20 



quick response time: customers do not want their customers to 
experience excessive slowness when retrieving information or moving 



around screens at the site. 



25 



♦ 



security: customers want to be assured that no intruders (e.g.. 
competitors) can sabotage their Web sites, and they want to be assured 
of secured transactions with respect to personal information such as 



credit card numbers. 



♦ 



integrity: customers want the words and the pictures on their screen to 
be clear, and they want the information to be accurate and up-to-date. 
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Performance metrics (service parameters) for SLAs would typically be based 
on Web availability to the Internet and measurements of site access times. Availability here 
may be defined as the total minutes that the Web server is actually available to the public. 
Access time may be measured on a regional basis using benchmarking methods. 

5 With recent networking technologies such as packet marking, differential 

services, and switched networks, electronic commerce providers are able to offer different 
levels (grades) of service in each of those categories, and customers can choose their 
preferences. If customers want 100% availability, optimal response time, and maximal 
security and integrity, they would pay more. Otherwise, they would pay less. 

Id Fig. 32 shows a sample form 230 for specifying an SLA. The form provides a 

calendar, and each day of the month is divided into four, six-hour blocks. A customer marks 
the blocks with certain grades of availability (90-100%), certain grades of response time (2-5 
seconds), and certain grades of security (low, medium, or high). There is a default category at 
the bottom of the form that applies unless the calendar is marked otherwise. 

15 The EC provider may set variable prices. For example, during the month of 

December, 100% availability costs x$, 99% costs y$, and so on. During a major TV event, 
the provider may increase the price. 

A customer can manipulate the calendar with respect to various service grades 
to see what the costs will be. The total cost is updated as the customer marks the calendar. 

20 The customer can send (via the Internet) the contract to the EC provider for approval, or 
cancel out. 

The monthly bill depends on the extent to which the service agreement is met 
or violated. For example, 100% availability is hard to achieve. If an agreement specifies 
100% availability for an entire month and the provider demonstrates that the server has been 
25 available 1 00%, the supplier may receive a bonus of x$ in addition to the regular fee. If the 
agreement is not met. the provider may be penalized. The provider can publicize such policies 
in the "policies'" section of the Agreement. 



VIII. SLM For Electronic Commerce. An Example 
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SLA management is crucial for electronic commerce (EC). Companies have lo 
be convinced that their customers are not having problems accessing and using their Web 
sites. Further, decisions regarding operational activities, expenditures, and capital investment 
are measured against the existing and anticipated SLA compliance reports. 

The following is an example of specific requirements for SLA management: 

♦ Report on service availability as determined by polling the service 
port (e.g., HTTP, FTP, SMTP POP3. SSL) at regular intervals to 
determine total time in minutes that service is not available during 
a given period of time; 

♦ Capture and report file backup and restoration activities and status 
per machine for some given period; 

♦ Calculate average data rate, in megabytes per hour, that files were 
restored from backup, where the start time is the time of the initial 
request and the stop time is the time that file restore was 
completed; 

♦ Measure and report response time and problem fix time for each 
incident by the customer and determine if the SLA requirement 
was met based on the customer SLA: 

♦ Capture and report, at defined SLA intervals, key systems 
performance data (CPU, memory, disk space, and others as 
required) and present the maximum, minimum, and average 
utilization for each measure for a given period of time; 

♦ Create consolidated SLA reports that encompass all elements of a 
customer's agreement; 

♦ Capture and report network bandwidth utilization and other 
network and systems utilization data required for billing purposes; 

♦ Monitor real-time events, make real-time SLA compliance risk 
assessments, and provide operations with a warning when an SLA 
metric is at risk of being violated. 
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Fig. 33 shows a conceptual SLM enterprise architecture for an EC business. 
This architecture is best understood by reviewing: 

♦ Fig. 39 which shows a basic SLM conceptual architecture; 

♦ Figs. 12-14 which show alternative schemes for data warehousing: 

♦ Fig. 9 which shows an enhanced multilevel SLM architecture; 

♦ Fig. 1 1 which shows an architecture for distributed domains; and 

♦ Fig. ) 8 which shows distributed event correlation over multiple monitoring 
agents. 

Thus, Fig. 33 may be considered a compilation of various aspects of these prior figures. 

More specifically, at the bottom of Fig. 33 is an enclosed area representing the 
EC enterprise network 250. There are four monitoring agents 251-254 which communicate 
with the enterprise network, and supply events to the common central box 255, which includes 
an agent 256 designated for "event management, reporting, discovery, and event correlation.** 
The four agents provide: 

♦ security control over Web servers 25 1 , which report security events. 

♦ management of network devices 252. which reports device events. 

♦ management of NT and Unix servers 253, which report sewer events. 

♦ inventory, configuration, distribution of software 254, which reports 
configuration events. 

Also included in the central box is an agent 257 for "definition, monitoring, 
and control of SLAs " In addition to receiving event reports from the monitoring agents, the 
central box also receives input from Web interface 258. The central box outputs faults to 
three agents, one for a multidomain alarm correlation 259, one for fault notification 260, and a 
third for automated fault repair 261 . The central box 255 also outputs selected events up to 
the data warehouse 262. 

All of the elements shown in Fig. 33 below the dashed line 263 operate in real- 
time, in-band management. Access is restricted to the EC business only. Above the dashed 
line 263 is the data warehouse 262 which receives the selected events, (i.e., scrubbed data). 
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Three agents communicate with the data warehouse, a first agent for service reports via 
browser 264, a second agent for specialized reporting 265. and a third agent for data mining 
for trend analysis 266. Above the dashed line 263, the mode of operation is off-line, out-of- 
band management. It is accessible by the EC business and allows restricted customer access. 

5 The conceptual architecture shown in Fig. 33 can be implemented by the 

physical architecture shown in Fig. 34, where like elements are referenced by primed 
reference numbers, i.e.. 251 becomes 251'. The tools referred to therein have been previously 
described, and/or are commercially available. 

The central box 55 is a consolidated enterprise console, which provides a high 

10 level view of the enterprise from a single console. It provides the means to display various 
categories of information which support each department in a business organization. It also 
... provides the means to launch the tools required to manage specific parts of the enterprise. 
Specific requirements for the EMS console may include: 



15 



Support alarm filtering; 

Provide both traditional GUI interfaces and Web interfaces; 

Object-oriented GUI (i.e., elements in the GUI are manipulated in 

the same manner regardless of type); 

Support for hierarchical topology maps; 

Provide GUI context information that can be passed on a 



20 



command line to launch other applications; 
Programmable command execution buttons; 
Support multiple profiles and configurations by user logon; 
Provide logon security for controlling and limiting scope of 
activity for each operator; 



25. 



♦ Provide appropriate security controls to allow client access to view 
their own systems 



Finally, Fig. 35 shows a simple Spectrum/ICS screen shot 270 of a service 
decomposed into supporting network devices, computer systems, and applications. The three 
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icons 27 1 , 272, 273 al the top of the hierarchy represent services. The ICS Web site service 
271 is decomposed into two subservices (internet access 272 and the backbone 273). an HTTP 
daemon 274, and a Web server 275. The light colored icons 276 represent low-level 
enterprise elements. 

5 The pull down view menu at the top of Fig. 35 contains a list of possible views 

and actions (not shown) that can be executed from this console. In addition, the user can click 
on a particular component and see a list of actions specific to the component. For example, 
suppose a BMC patrol agent detects a fault in a server, which in turn affects the service. In 
this case, both icons might turn red, indicating an alarm. On the basis of the alarm, one can 

10 pick an action in the view menu that will generate a corresponding trouble ticket in the Clarify 
help desk, or it may pass surrounding information to Spectro RX to find an explanation and 
repair procedure, or it may navigate to a detailed BMC view of the culprit server. The user 
can click on a service icon to view or modify the SLA for the service. Fig. 36 shows the 
invocation of an SLA. The screen display 280 includes SLA Activity View 281, Service 

15 Level Agreements 282. and Monitor Definition 283. 

In regard to the integration architectures and methods, one can visit the Web 
sites of the companies referenced. Many vendors have their product manuals on the Web. 
For example, one can visit www.cabletron.com to get a copy of the Spectrum guide to 
integrated applications. The guide discusses several generic classes of integrations, case 

20 studies, and samples of integration code. To see methods for integrating EMS and problem 
ticket systems, see L. Lewis: "Managing Computer Networks: A Case-Based Reasoning 
Approach", Norwood M.A.: Artech House, 1995. 

The web sites of vendors referenced herein include: 
www.ics.de 

25 www.micromuse.com 

www.novadigm.com 
www.bmc.com 
www.axent.com 
www.metrix.lu 

3 o www. seagatesoft ware .com 

www.syllogic.com 
www.clarify.com 
www.tivoli.com 
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www. platinum, com 
vvww.netiq.com 

IX. Integrated Management. An Example 

Fig. 37 shows a possible configuration for integrated management of a 
multilayer SLM architecture. 

This five-layer model is based on a Telecommunications Management Network 
(TMN) model provided by the ITU-T. This model has received general acceptance in both 
standards communities and industries. 

In this model, management tasks are defined over five layers: 

♦ The business/enterprise management layer 290 is concerned with 
the overall management of the business. It covers aspects 
relating to business processes and strategic business planning. 
Further, it seeks to capture information to determine whether 
business objectives and policies are being met. 

♦ The service management layer 291 is concerned with the 
management of services provided by a service provider to a 
customer or other service provider. Examples of such services 
include billing, order processing, and trouble-ticket handling. 

♦ The network management layer 292 is concerned with a network 
with multiple elements. As such, it supports network monitoring 
and remote configurations. In addition, this layer supports issues 
such as bandwidth control, performance, quality of service, end- 
to-end flow control, and network congestion control. 

♦ The network element management layer 293 is concerned with 
the management of individual network elements, for example, 
switches, routers, bridges, and transmission facilities. 

♦ The network element layer 294 refers to elements that are to be 
managed. 
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ln accordance with this model: 

♦ The model itself is a network that monitors and controls another 
network. 

♦ The model may be separate from or share facilities with the 
network it controls. 

♦ Each management system component is meant to be part of an 
interconnected hierarchy (the five-layer model), able to give up 
its specialized management information to other systems and to 
ask for specialized management information from the other 
systems. 

♦ Each layer in the model is an abstraction over the level beneath 
it. Tasks at the higher layers are those that need a more abstract 
view of the network resources; those at the lower levels require a 
less abstract, more detailed view. 

♦ The model defines standards for interoperability with Graphic 
User Interfaces (GUIs) such as X- Windows, as well as 
interoperability of functions on different layers or within a layer. 

4 The standards specify a language by which agents in the 

integrated management platform communicate, whether they be 
in a manager-object relationship (i.e., layer N to layer N-l 
relationship) or a peer-to-peer relationship (i.e., layer N-2 to 
layer N relationship). 

In this embodiment, SNMP is used for element management 293/294 and network 
management 292/293. while TINA/CORBA is used for service and business management 
290/291 . The gateway between the service layer 291 and the network layer 292 is SNMP 
based. Fig. 37 is just one of various embodiments; another embodiment may utilize SNMP 
throughout. 
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The simple network management protocol (SNMP) was produced bv the 
Internet community, and is a de facto standard for element management and network 
management. The great majority of management solutions in the data communications world 
depend on SNMP to communicate with network elements. 
5 The structure of SNMP includes two primary components: (1 ) a structure for 

organizing information in management information bases (MIBs); and (2) a query protocol to 
access that information. It then produces a product, whether it is a transmission device or an 
application, and also includes an Internet-compliant MIB with the product, thenthe product 
can be managed by any application that knows the query protocol. The protocol primitives 

10 are: Get; Set; Get-Next; and Trap. 

An alternative (to SNMP) is the Common Management Information Protocol 
(CMIP), developed by OSI. It also has two components like SNMP: a management 
information tree (MIT) and a query protocol to retrieve information from the MIT (Create, 
Delete, Get, Set, Action. Event-Report). OSIs' work is available at their website 

1 5 ( www.osi.com) . 

In general, the CMIP protocol is substantially more complex than SNMP, but 
can accomplish more in terms of management. Thus, there is a tradeoff: SNMP is simple to 
implement and has low overhead in terms of computing resources, but lacks expressive power, 
while SMNP provides expressive power, but is relatively harder to implement and has higher 

20 overhead. 

The Common Object Request Broker Architecture (CORBA) is defined by the 
Object Modeling Group (OMG). CORBA provides a computing environment for distributed 
processing. OMG, founded in 1989, is an international nonprofit organization supported by 
vendors, developers, and users. The CORBA standard comprises: 
25 ♦ An interface definition language (IDL) to define the external 

behavior of agents; 

♦ Specifications for building agent requests dynamically; and 

♦ And interface repository that contains descriptions of all agent 
interfaces in use in a given system. 
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CORBA is expected to be adopted by the Telecommunications Information Networking 
Architecture (TINA) consortium. 

For further discussion of SNMP, CMIP. CORBA and TINA, see Ray, P., 

5 "Computer Supported Cooperative Work (CSCW), Englewood Cliffs, New Jersey, Prentice- 
Hall, 1999; and Aidorous, A., and T.PIevyak (editors) telecommunications network 
management into the 21st century: Techniques. Standards. Technologies, and Applications. 
New York: IEEE Press. 1994. 

The IEEE Communications Society provides tutorials on major standards and 

10 links to further information from standards organizations, technical committees, and other 
sources. This service is realized on the Communications Society's website 

( www, comsoc.org) . 

In summary, to implement an SLM domain architecture (such as shown in 
Fig. 1 ) in an integrated management platform, the services 12 depend on some set of 
15 enterprise components 1 8. wherein those components 1 8 can be monitored and/or controlled 
by component parameters which in turn are monitored and/or controlled by agents 20. The 
result is to define a service in terms of a collection of agents that collaborate to deliver some 
service function. In implementing this provision of services based on a collection of agents 
that monitor network components, a five-layer integrated management model (Fig. 37) is 
20 provided, in which at the highest level a business-enterprise management layer 290 defines the 
business processes and seeks to capture information to determine whether such business 
processes (objectives and policies) are being met. Business processes 1 1 are composed of 
services 12, and the next service management layer 291 is concerned with measuring services 
by means of service parameters 15, which are marked by service levels 16. Below the service 
. 25 management layer 291, there is a network management layer 292 concerned with overall 

network management, e.g., network monitoring and remote configuration, bandwidth control, 
network congestion control, etc. Below this layer is provided network element management 
layer 293 which manages the individual network elements, such as switches, routers, bridges 
and transmission facilities. Below this level there is a network element layer 294 which 
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directly monitors the internal operation of individual network elements. As previously 
discussed, multiple agents are selected to monitor the various types of network components. 

Although certain preferred embodiments of the invention have been specifically 
illustrated and described herein, it is to be understood that variations may be made without 
departing from the spirit and scope of the invention as defined by the appended claims. For 
example, container sizes and shapes may be varied as well as the vacuum panel design. Thus, 
all variations are to be considered as part of the invention as defined by the following claims. 
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1 A method of monitoring a business process comprising: 

determining one or more services upon which the business process depends: 
determining one or more network components upon which the one or more 

services depend: and 

monitoring the one or more network components. 

2. The method of claim 1 . comprising: 

determining component parameters for the one or more components, and 
wherein the monitoring of components composes monitoring the component 
parameters. 

3. The method of claim 1 . comprising: 

controlling the network components to establish the one or more services. 

4. The method of claim 1 . wherein software agents are utilized to monitor the one 
or more components. 

5. The method of claim 4. wherein the agents monitor and control values of the 
component parameters. 

6. The method according to claim 3. wherein the software agents receive one or 
inputs and perform one or more act.ons based on the one or more inputs. 



more 



7. The method of claim 2. comprising: 

determining service parameters, wherein the services are measured by the 



service parameters. 



8. The method of claim 7. wherein one or more of the component parameters are 
mapped into one or more of the service parameters. 
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9. The method of claim 8. comprising: 

determining service levels designating accepted levels of the service 
parameters. 

5 10. The method of claim 9. comprising: 

comparing service parameters to the service levels. 



1 1 . The method of claim 9. comprising: 

incorporating in a service level agreement the serv ice levels for the one or 
1 0 more services. 

12. The method of claim 1 1. comprising: 

reporting whether the one or more service levels of the service level agreement 
are satisfied for a designated time. 

15 

13. The method of claim 1 , wherein each of the one or more network components 
are represented by one or more component parameters values stored at the one or more 
network components, and the monitoring step comprises a step of accessing the values at the 
one or more network components using a management protocol. 

20 

14. A data space comprising service parameters, wherein each service parameter 
represents a performance indicator of one or more services whose performance depends upon 
one or more network components, where the one or more services are included in a business 
process. 

25 

15. An integrated management system, comprising: 

(a) service level management (SLM) for managing one or more services: 

(b) component management (CM) for managing network components, 
wherein a business process is composed of the one or more services, and the services 

30 are composed of the network components. 
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1 6. The system of claim 1 5. comprising: 

( c) business process management (BPM) for managing the business 

process. 

5 1 7. The system of claim 1 5. wherein the CM transmits component performance 

information to the SLM. 

18. The system of claim 1 7. wherein the SLM maps the component performance 
information to service parameter information which defines the one or more services. 

10 

19. A method of providing service level management, composing: 
determining sen-ices required by a business process: and 
determining service parameters marked by service levels for each service. 

! 5 20. The method of claim 1 9. comprising: 

correlating the services to network components. 

21. The method of claim 20. comprising: 

determining component parameters for each component. 

20 

22 . The method of claim 2 1 . comprising: 

mapping the component parameters to the semce parameters. 

23 . The method of claim 22. comprising: 

25 determining agents to monitor the components. 

24. The method of claim 23. comprising: 

integrating management of the components with management of the services. 

3Q 25. The method of claim 2 1 . comprising: 

measuring component parameters, and mapping the measured component 
parameters to the service parameters. 
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26. The method of claim 19. wherein the service parameters and service levels are 
provided in a service level agreement. 



27. The method of claim 26. wherein the service parameters are measured for a 
5 designated time and compared to the service levels in the service level agreement. 

28. A service level management system wherein a service depends on at least one 
network component, the system comprising: 

one or more agents for receiving component parameters and mapping the 
component parameters into service parameters; 

a user interface for generating service level reports which include the mapped 
service parameters; 

wherein the component parameters represent a state of at least one network 
component. 

29. The system of claim 28, wherein the state of the at least one network 
component comprises one or more of availability, reliability, usability, integrity, and security. 

30. A method for managing information comprising: 

providing a plurality of monitoring agents for monitoring components of a network, 
each monitoring agent receiving events of a select type from the network components and 
resolving such events into alarms; 

transmitting the alarms from all monitoring agents to a common management agent, 
which resolves the alarms to produce correlated alarms: and 

transmitting the correlated alarms to a common service level management agent to 
reason across the network as to causes of the events. 

31. The method according to claim 30. wherein the monitoring, common 
management, and service level management agents comprise reasoning agents: 



10 



15 
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32. The method according to claim 30. further comprising: 

relating component information to a service upon which a business process 
depends, the component information representing operational data of one or more 
monitored components; 
5 determining a state of the business process based upon the component 

information, wherein the component information determines a measured level of 
service and wherein the level of service affects the operation of the business process; 
and 

reporting, to a user, information regarding at least one of a group including 
10 availability, faults, configuration, integrity, security, reliability, performance and 

accounting of the measured level of service. 

33. The method according to claim 32. further comprising determining service 
parameters to measure the level of service. 

15 

34. The method according to claim 33. further comprising representing the 
component information by one or more component parameters and wherein the component 
parameters are mapped into the service parameters. 

20 35. The method according to claim 34. further comprising determining whether 

service levels are satisfied by comparing service parameters with predetermined service 
levels. 

36. A method of multilevel, multidomain alarm-to-service mapping comprising: 
25 (a) conducting intradomain event correlation at a first leveL wherein: 

input events are received by a monitor provided for each 
domain; 

instructions provide control for each domain: and 
input events are interpreted and correlated for each 
30 domain; 

(b) conducting intradomain alarm-to-service mapping at a second level, 
wherein: 
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input events are received by a monitor provided for each 
domain; 

instructions provide control for each domain; and 

input events are interpreted and correlated for each domain: 

5 and 

(c) conducting interdomain alarm correlation at a third level, wherein: 
input events are received by a monitor provided for each 
domain; 

instructions provide control for each domain: and 
10 input events are interpreted and correlated across multiple 

domains. 

37. A multilevel architecture for service level management of a network, the 
architecture performing a method comprising: 
1 5 providing a reactive level for monitoring components in the network for 

providing service level management; and 

providing a next higher level of a more deliberative decision-making for 
providing service level management. 



20 



38. The multilevel architecture according to claim 37. further comprising a step of 
providing a proactive level for monitoring components, wherein the proactive level provides 
automatic actions in response to monitored component data, the proactive level providing 
service level management operations for the network. 



25 39. The multilevel architecture according to claim 37. further comprising 

receiving, by the reactive level, component parameters from the components, and relating the 
component parameters to one or more services that affect a business process. 



30 



40. The multilevel architecture according to claim 39. wherein the component 
parameters are related by at least one of a group of levels including the reactive level, next 
higher level, and proactive level. 
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41 . A system for managing a network comprising: 

an agent operable to receive operational data from at least one component of 
the network, the at least one component being related to a service on which a business 
process depends; and 

a correlator operable to determine a state of the business process based upon 
the operational data, wherein the operational data of the component determines a 
measured level of service and wherein the level of service affects the operation of the 
business process. 

42. The system according to claim 41 . further comprising an interface that is 
configured to indicate to a user, information regarding at least one of a group including 
availability, faults, configuration, integrity, security, reliability, performance and accounting 
of the measured level of service. 

43. The system according to claim 41 , wherein the correlator monitors service 
parameters to determine the measured level of service. 

44. The system according to claim 43, wherein the operational data are represented 
by one or more component parameters and wherein the component parameters are mapped 
into the service parameters. 

45. The system according to claim 45. wherein the correlator determines whether 
service levels are satisfied by comparing service parameters with predetermined service 
levels. 

46. A system for managing a network comprising: 

one or more agents operable to receive operational data from at least one 
component of the network, the at least one component being related to a service on 
which a business process depends, wherein the agent is configured to determine a state 
of the business process based upon the operational data, wherein the operational data 
of the component determines a level of service, and wherein the level of service 
affects the operation of the business process. 
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47. The system according to claim 46. further comprising an interface that is 
configured to indicate to a user, information regarding at least one of a group including faults, 
configuration, security, accounting, and performance of the measured level of service. 

5 48. The system according to claim 46. wherein the agent monitors service 

parameters to measure the level of service. 

49. The system according to claim 48. wherein the operational data are represented 
by one or more component parameters and wherein the component parameters are mapped 

1 0 into the service parameters. 

50. The system according to claim 49. wherein the agent determines whether 
service levels are satisfied by comparing service parameters with predetermined service 
levels. 

15 

51. A method comprising: 

providing a plurality of monitoring agents for monitoring components of a 
network, each monitoring agent receiving events of a select type from the network and 
resolving such events into alarms; 
20 transmitting the alarms from all agents to a common management agent, which 

resolves the alarms to produce correlated alarms; and 

transmitting the correlated alarms to a common service level management 
agent to reason across the network as to causes of the events. 

25 52. A system for providing service level management in a network, wherein a 

service is composed of network components and a state of the service depends on the state of 
the network components, the system comprising: 

multiple monitoring agents to each monitor a respective aspect of operation of 
the network, each monitoring agent to detect one or more events relative to the 
30 respective aspect of operation and to generate an alarm as a function of the one or 

more detected events; and 



of: 



WO 00/72183 . 9Q . PCT/US00/14175 

an alarm correlation agent to receive the one or more alarms from the 
monitoring agents to determine a state of a service and. if necessary, to issue one or 
more instructions to establish a desired state of the service. 

53. The system of claim 52. wherein the monitoring agents comprise at least one 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure: 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 

a network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one application 
operating on the network; 

a trouble-ticketing agent to "receive reports of problems by users with respect to 
operation of the network; 

a response time monitoring agent to monitor a response time of a 
communication on the network; 

a device monitoring agent to monitor operation of a device on the network; and 

a multicomponent monitoring agent comprising an aggregate of any of the 
above monitoring agents. 



54. The system of claim 52. wherein the monitoring agents and alarm correlation 
agents comprise reasoning agents. 



of: 



55. The system of claim 54. wherein the reasoning agents comprise one or more 

a rule-based reasoning agent; 

a model-based reasoning agent; 

a state-transition graph based reasoning agent: 

a code book based reasoning agent; and 

a case-based reasoning agent. 
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56. The system of claim 52. comprising: 

an alarm repository to receive the one or more alarms from the monitoring 

agents, 

wherein the alarm correlation agent reads the alarms in the alarm repository. 

57. A system for providing sen-ice level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the system comprising: 

a first monitoring agent to monitor a respective first aspect of operation of the 
network, the first monitoring agent to detect one or more events relative to the first 
aspect of operation and to generate an alarnYas a function of the one or more detected 
events; 

a second monitoring agent to monitor a respective second aspect of operation 
of the network, different from the first aspect, the second monitoring agent to detect 
one or more events relative to the second aspect of operation and to generate an alarm 
as a function of the one or more detected events; and 

an alarm repository to receive one or more alarms from each of the first and 
second monitoring agents. 

58. The system of claim 57. comprising: 

an alarm correlation agent to read the one or more alarms in the alarm 
repository, and to determine a state of a service from the read one or more alarms. 



59. The system of claim 58, wherein the alarm correlation agent is operative to 
25 issue one or more instructions to establish a desired state of the service. 

60. The system of claim 57. wherein the first and second monitoring agents 
comprise one or more of: 

an infrastructure monitoring agent to monitor operation of the network 
30 infrastructure; 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 

a network traffic monitoring agent to monitor traffic on the network; 



10 
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an application monitoring agent to monitor operation of at least one application 
operating on the network; 

a trouble-ticketing agent to receive reports of problems by users with respect to 
operation of the network 

a response time monitoring agent to monitor a response time of a 
communication on the network: 

a device monitoring agent to monitor operation of a device on the network: and 

a muiticomponent monitoring agent comprising an aggregate of any of the 
above monitoring agents. 



61 . The system of claim 58. wherein the first and second monitoring agents and 
the alarm correlation agent comprise one or more of: 

a rule-based reasoning agent; 
a model-based reasoning agent; 
1 5 a state-transition graph based reasoning agent; 

a code book based reasoning agent; and 
a case-based reasoning agent. 

62. A system for providing service level management in a network having at least 
20 one monitoring agent to monitor at least one aspect of operation and to generate an alarm as a 

function of one or more detected events, wherein a service is composed of network 
components and a state of the service depends on the state of the network components, the 
system comprising: 

an alarm correlation agent to receive the one or more alarms from the at least 
25 one monitoring agent to determine a state of a service and. if necessary, to issue one or 

more instructions to establish a desired state of the service. 



63. The system of claim 62, wherein the alarm correlation agent comprises one or 
more of: 

30 a rule-based reasoning agent; 

a model-based reasoning agent: 

a state-transition graph based reasoning agent; 
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a code book reasoning agent: and 
a case-based reasoning agent. 



64. A method of providing service level management in a network, wherein a 
5 service is composed of network components and a state of the service depends on the state of 
the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to of the one or more aspects of operation: 

generating an alarm for a respective aspect of network operation as a function 
J 0 of the respective detected one or more events: and 



correlating the one or more alarms and determining a state of the service as a 
function of the correlated alarms. 

65. The method of claim 64. further comprising: 

generating one or more instructions to establish a desired state of the service. 

66. The method according to claim 64. further comprising monitoring at least one 



operation of the network infrastructure: 

operation of at least one computer system on the network: 

traffic on the network; 

operation of at least one application operating on the network: and 
operation of a trouble-ticketing process that receives reports of problems by 
users with respect to operation of the network; 



of: 



25 



operation of a device on the network; 

response time of a communication on the network: 

an aggregate of any of the above. 



67. 



The method of claim 64. wherein the generating an alarm comprises applying 



30 at least one of: 



rule-based reasoning; 
model-based reasoning: 
state-transition graph based reasoning: 
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codebooks based reasoning; and 
case-based reasoning. 
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68. The method of claim 64. wherein correlating the one or more alarms comprises 
5 applying at least one of: 

rule-based reasoning; 
model-based reasoning; 
state-transition graph based reasoning: 
codebooks based reasoning ; and 
10 case-based reasoning. 

69. A method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the method comprising: 

1 5 monitoring a first aspect of operation of the network and detecting one or more 

events relative to the first aspect of network operation; 

monitoring a second aspect of operation of the network, different from the first 
aspect, and detecting one or more events relative to the second aspect of network 
operation; 

20 generating a first alarm as a function of the detected one or more events 

relative to the first aspect of network operation; 

generating a second alarm as a function of the detected one or more events 
relative to the second aspect of network operation; and 

sending the first and second alarms to an alarm repository. 

25 

70. The method of claim 69. comprising: 

accessing the first and second alarms from the alarm repository; and 
determining a state of a service as a function of the accessed first and second 

alarms. 

30 

71 . The method of claim 70. comprising: 

generating one or more instructions to establish a desired state of the service, 
wherein the one or more instructions control an operation of the network. 
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72. A computer program product comprising: 
a computer readable medium: 

computer program instructions on the computer-readable medium, wherein the 
5 computer program instructions, when executed by a computer, directs the computer to 

perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
10 or more events relative to the one or more aspects of operation: 

generating an alarm for a respective aspect of network operation as a function 
of the respective detected one or more events: and 

correlating the one or more alarms and determining a state of a service as a 
function of the correlated alarms. 

15 

73. A system for providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the system comprising: 

means for monitoring one or more aspects of operation of the network and 
20 detecting one or more events relative to the one or more aspects of network operation; 

means for generating an alarm for a respective aspect of network operation as a 
function of the respective detected one or more events: and 

means for correlating the one or more alarms and determining a state of the 
service as a function of the correlated alarms. 

25 

74. A system for providing service level management in the network, wherein a 
service is composed of network components and a state of the service depends on the state of 
the network components, the system comprising: 

multiple monitoring agents to each monitor a respective aspect of operation of 
30 the network, each monitoring agent to detect one or more events relative to the 

respective aspect of operation and generate an alarm as a function of the one or more 
detected events; and 
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each monitoring agent including an alarm correlation agent to receive one or 
more alarms from the other monitoring agents for consideration in the step of 
generating the alarm as a function of the one or more detected events: and 

each monitoring agent including a control agent to issue one or more 
instructions regarding the respective aspect of operation of the network in order to 
establish a desired state of a service. 

75. The system of claim 74. wherein the monitoring agents comprise at least one 
of: 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure: 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network: 

a network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one application 
operating on the network; 

a trouble-ticketing agent to receive reports of problems by users with respect to 

operation of the network; 

a response time monitoring agent to monitor a response time of a 

communication on the network; 

a device monitoring agent to monitor operation of a device on the network; and 
a multicomponent monitoring agent comprising an aggregate of any of the 

above monitoring agents. 

76. The system of claim 74, wherein the monitoring agents comprise at least one 
of: 

a rule-based reasoning agent; 

a model-based reasoning agent; 

a state-transition graph based reasoning agent: 

a code book based reasoning agent: and 

a case-based reasoning agent. 
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77. A computer program product comprising: 
a computer readable medium; 

computer program instructions on the computer readable medium, wherein the 
computer program instructions, when executed by a computer, direct the computer to 
perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
state of the network components, the method comprising, for each of a plurality of 
agents: 

monitoring one or more aspects of the respective operation of the network and 
detecting the one or more events relative to the respective one or more aspects of 
operation; 

generating an alarm for the respective aspect of network operation as a 
function of the respective detected one or more events: and 

communicating with the other agents to access events or alarms in the 
respective operation of the other monitoring agent, and correlating these events or 
alarms from other monitoring agents in the alarm generated for the respective aspect 
of network operation. 

78. A display comprising: 

(a) an identification of one or more services; 

(b) a location of the one or more services; 

(c) a state of the one or more services; 

wherein a business process is composed of the one or more services and the 
services depend on the operation of one or more components in a network. 



79. The display of claim 78. wherein the state comprises one or more of: 

(a) availability; 

(b) reliability; 

(c) performance; 

(d) fault; 

(e) configuration; 

(f) integrity; and. 

(g) security. 
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80. The display of claim 78. wherein when the display shows the state of a service 
as degraded, the display provides an indication of when the degraded state should end. 

81. A method of providing service status to users of services, wherein the services 
affect the operation of a business process and the services depend on the operation of one or 
more components in a network, a display of the services comprising: 

(a) an identification of the one or more services: 

(b) a location of the one or more services: 

(c) a state of the one or more services. 

82 . An apparatus comprising a display that indicates a service and a state of a 
service, where the service is composed of network components and the state of the service 
depends on the state of the network components. 

83. A method of managing a network comprising: 
autodiscovery of network components; 

root cause analysis to determine a cause of a degradation in a service due to a 
degradation in the network; and 

providing a business impact analysis for affected services and users. 

84. The method of claim 83, wherein the autodiscovery includes discovery of 
network infrastructure, systems, and applications resources in the network. 

85. The method of claim 84, wherein the auto discovery includes discovery of the 
network resources and the relationships thereamong. 

86. The method of claim 83. wherein the root cause analysis determines whether a 
network degradation is due to network infrastructure, systems or applications resources. 

87. The method of claim 83. wherein the business impact analysis includes fault 
isolation among network infrastructure, systems and applications resources. 
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88. The method of claim 83. wherein the business impact analysis includes the 
locations of affected users. 

89. The method of claim 83. wherein the business impact analysis includes a 
projected cost of the service degradation. 

90. The method of claim 83. including providing physical and logical topology 
maps detailing the network components and the service. 

91 . The method of claim 83. wherein the method is for management of at least one 
of enterprise networks, service provider networks, electronic commerce provider networks, 
internet access provider networks, and broadband cable networks. 

92. The method of claim 83. wherein the method further includes: 
proactively supplying suggested resolutions to the service degradation. 

93. The method of claim 83. further comprising: 

automatically taking corrective action to correct the service degradation. 

94. The method of claim 83, wherein the business impact analysis includes one or 
more of service reliability, service availability, service performance, service security, and 
service integrity. 

95. A method of determining a state of a service, the service being composed of 
network components, and the service affecting operation of a business process, the method 
comprising determining a state of one or more of the network components. 

96. The method of claim 95, comprising correlating the states of the network 
components, of which the service is composed, to determine a net state at a designated time of 
the service. 



97. The method of claim 96, wherein the net state of the service includes an 
intended or scheduled state degradation. 
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98. A method of monitoring a state of a service, the service being composed of 
components of a network, and the service affecting operation of a business process, the 

method comprising: 

monitoring the network components to determine the state of the service, and 
when the state of the service is degraded, determining a cause of the degraded service 
by performing one or more of: 

testing the components, 

querying a database, 

modifying the components, and 

implementing a reasoning algorithm. 

99. A method of monitoring a state of a service defined by service parameters, 
wherein the service is composed of network components and the sen ice affects operation of a 
business process, the method including monitoring and controlling the service parameters by 
monitoring and controlling component parameters of the network components, wherein the 
component parameters are mapped to the service parameters. 

1 00. The method of claim 99. wherein the mapping is performed by one or more of: 
rule-based reasoning; 

model-based reasoning; 
state-transition graph based reasoning; 
code book based reasoning; 
neural network based reasoning; 
fuzzy logic based reasoning; 
look-up table; 
Petri nets; 
genetic algorithms. 

101. A system for determining a state of a service, the service being composed of 
network components, and the service affecting operation of a business process, the system 
comprising: 
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agents for monitoring and determining a state of one or' more of the network 
components. 

102. The system of claim 101. comprising: 

a correlator for receiving the state of the one or more network components and 
correlating the same to determine a net slate, at a designated time, of the service. 



103. The system of claim 102. comprising: 

a scheduler for implementing an intended degradation of the state of one or 
more of the network components and communicating the intended degradation to the 
correlator. 

104. The system of claim 101. wherein the state comprises at least one of: 

(a) fault; 

(b) performance; 

(c) reliability; 

(d) availability; 

(e) integrity; 

(f) configuration; and 

(g) security. 



105. The system of claim 102. wherein each monitoring agents correlates events to 
alarms for its respective network components. 

106. The system of claim 1 02, wherein the correlator receives alarms from the 
monitoring agents. 

1 07. A method of providing service level management, wherein a service is 
composed of network components and the service affects operation of a business operation, 
the method comprising: 

collecting data on component parameters for the network components; 
selecting one component parameter as a service parameter; and 
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utilizing algorithms to determine how a service parameter is influenced by the 

other component parameters. 

108. The method of claim 107. wherein the determined influence is represented in 
one or more of: 

decision tree; 

propositional statement: 

quantified statement; 

weighted listing; 

graph. 



1 09. The method of claim 107. wherein the algorithms include: 
data mining; 
neural network; 
machine learning; 

ID3 derivative (iterative dichotomizing third); 
genetic; and 

classical statistical methods. 



1 1 0. The method of claim 1 07, wherein the determined influence is used in 
providing service level management. 

111. The method of claim 107, wherein the determined influence is used by a 
network component monitoring agent of a network management system. 

1 12. The method of claim 1 07, wherein the service parameter is selected from the 
group consisting of: 

response time; 
traffic congestion; 
availability; 
reliability; 
security; 
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performance: and 
configuration. 

113. A method of providing service level management for a network comprising: 
determining services, wherein the services are composed of components of the 

network; 

determining service parameters, wherein the services are measured by the 
service parameters; 

determining service levels, wherein the service parameters are marked by the 
service levels; and 

negotiating the service parameters and service levels in a service level 
agreement with a customer that utilizes the services. 

1 14. The method of claim 1 13, further comprising: 

setting a price for the services based on grades of the service levels. 

115. The method of claim 1 1 3. wherein the state of the network components are 
monitored to determine measured component parameters and the service parameters are 
determined from the measured component parameters. 



1 16. The method of claim 113, wherein the service parameters include at least one 

of: 

availability; 
response time; 
security; and 
integrity. 



1 1 7. The method of claim 1 1 3. further comprising: 

negotiating different grades of the service levels for different time periods. 



The method of claim 1 13. further comprising: 
reporting on service parameters at regular intervals. 



PCTAJS00/14175 

WO 00/72183 

-104- 

119. The method of claim 113. further comprising: 

real time monitoring of the network to make assessments of service level 
aereement compliance. 



120. The method of claim 1 1 3. further comprising: 

providing a display of the network components of which the services are 
composed. 
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SERVICE LEVEL MANAGEMENT 

BACKGROUND OF THE INVENTION 

5 This application claims priority to U.S. provisional Patent Application Serial 

No. 60/135,492 filed May 24, 1999 entitled METHOD AND APPARATUS FOR SERVICE 
LEVEL MANAGEMENT ... by Lundy Lewis. 

In the early 1980 T s. campus-wide computer networks were being installed 
principally by universities to enable communication and the sharing of computer resources 

10 between various departments. The networking technology available at that time, and the 
scope of deployment, were both limited and relatively unsophisticated. 

Today, the deployment and maintenance of "enterprise" networks (i.e., existing 
across multiple domains — e.g., geographical, functional, managerial) occurs on a much 
grander scale. The enterprise still consists of network devices, transmission media, 

15 computers, and software applications, but there are, many more of them and they are 

considerably more complex and difficult to manage. Furthermore, enterprises are connected 
with other enterprises via the Internet and third-party backbones, and applications are 
distributed over all of these. Most global business entities, in addition to large universities, 
now employ such sophisticated enterprise networks. Electronic commerce (EC) providers are 

20 creating similarly complex global networks, known as "Web server farms"*, on which 
industries install their Web sites. Industries have to be assured that their customers can 
always access their Web sites, that performance will be reasonably good, and that customer 
transactions are secure. Management of such distributed Web server farms is yet another 
example of the complexities of enterprise management today. Internet service providers also 

25 need to manage and provide customers with access to global networks on a 24-hour a day 
basis. 

SUMMARY OF THE INVENTION 
The present invention is directed to various aspects of service level 
30 management (SLM)i whereby an entity (such as a company, university. Internet service 
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provider (ISP), electronic commerce (EC) provider, etc.) may. for example, map components 
of a network (i.e.. network devices, transmission media, computer systems, and applications.) 
into services in order to assess the state of those services. The state of those services, referred 
to herein as service parameters, may include availability, response time, security, and 
integrity. For example. EC providers need to assess availability - their customers want their 
Web sites to be available at all times. Their users want quick response time - they do not 
want to experience undue delay when retrieving information or moving around screens. They 
need to assess security -- customers want to be assured that no intruders (e.g.. competitors) 
can sabotage their Web sites, and they want to be assured of secure transactions with respect 
to personal information such as credit card numbers. They need to assess integrity -- 
customers want the words and pictures on the screens to be clear, accurate and visually 
interesting. 

Providers of network services may include certain guarantees of service level 
management in a service level agreement (SLA). The SL A may quantify systems 
performance, service availability, backup completions and restore times, and problem 
resolution metrics. SLAs may provide financial incentives for exceeding requirements and 
penalties for failing to meet performance objectives. Performance metrics (service 
parameters) for SLAs may be based on availability to the Internet and measurements of Web 
site access times. For example, availability may be defined as the total minutes that a Web 
server is actually available to the public. Access time may be measured on a regional basis 

using benchmarking methods. 

Based on current networking technology such as packet marking, differential 
services, and switched networks, network service providers can offer different levels (grades) 
of service in each of these categories, and customers can choose their preferences. If 
customers want 100% availability, optimal response time, and maximal security and integrity, 
then they would pay more. Otherwise, they would pay less. The customer may select specific 
time periods over which various service grades are required. Preferably, the customers can 
access a service level agreement form on a Web site, and negoiiate with the provider the terms 
of the agreement. 
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One aspect of service level management is monitoring of the various computer 
systems, network devices and software applications for both real-time display and historical 
reporting. A management system should provide visibility into component operational 
parameters that provide meaningful information to the IT staff for maintaining network 

5 availability and performance. 

Another aspect of service level management is event management — taking 
information from the monitoring agents in various embodiments, logging it. filtering it, 
correlating it and determining what actions or notifications, if any, need to take place. 
Preferably, the output of event management enables the information technology (IT) staff to 

10 become proactive in preventing service interruptions by identifying and responding to low- 
impact events that may be precursors to a more serious event that would cause a service 
outage. 

Another aspect of service level management is the taking of operational data 
obtained by the monitoring agents and transforming it into management information to 
15 support the needs of both the business and technical operations within the organization. In 
various embodiments, service level reports provide an assessment of service parameters and 
service levels in a form adapted to the interests of users. IT staff, business owners. EC 
provider, etc. 

Other elements of network management that may be useful in providing a 
20 specific level of service parameters in a service level agreement include: 

♦ Configuration asset and change management; 

♦ Software distribution; 

♦ Problem management and automated fault management: 

♦ Trend and performance analysis; and 
25 ♦ Security management. 



Many businesses have made a large investment in their computer networks. 
This investment is sometimes called the total cost of ownership (TCO ) regarding the 
enterprise. Most businesses, however, have difficulty understanding the extent to which the 
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cnlerprise network contributes to business profit. By understanding the services provided by 
the enterprise and the relation between profit and services (i.e.. total benefits), then the 
business owner can calculate a return on investment (ROD. Service level management (SLM) 
helps a business owner understand this relationship between expenditures on enterprise 
5 components and the return on investment in regard to the operational efficiencies of the 
business. 

]. Service Level Management (SLM) 

According to one aspect of the invention, a method and apparatus are provided for 
10 service level management (SLM). In one embodiment, a method of monitoring a business 

process comprises: 

♦ determining one or more services upon which the business process 

depends; 

♦ determining one or more network components upon which the one or 
more services depend: and 

4 monitoring the one or more network components. 

Component parameters are determined for the network components, the 
ponent parameters are monitored and the monitored values mapped into service 
parameters. Software agents are utilized to monitor the network components. Service levels 
are designated for accepted levels of the service parameters. The service levels may be 
incorporated in a service level agreement. Periodic service reports are issued pursuant to the 
service level agreement, indicating whether the designated service levels have been met. 

In another embodiment, a data space is provided comprising service 
parameters, wherein each service parameter represents a performance indicator of one or more 
services whose performance depends upon one or more network components, where the one 
or more services are included in a business process. 

In another embodiment, an integrated management system is provided 
comprising service level management (SLM) for monitoring one or more services; and 
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component management (CM) for managing network components; wherein a business process 
is composed of the one or more services, and the services are composed of the network 
component. In addition, a business process management (BPM) may be integrated for 
managing the business process. 

In another embodiment, a method of providing service level management is 
provided comprising determining services required by a business process, and determining 
service parameters marked by service levels for each service. 

In another embodiment, a service level management system is provided 
wherein a service depends on at least one network component, the system comprising one or 
more agents for receiving component parameters and mapping the component parameters into 
service parameters, and a user interface for generating service level reports which include the 
mapped service parameters, wherein the component parameters represent a state of at least 
one network component. 

II. Reactive and Deliberative SLM 

In another aspect of the invention, a method and apparatus are provided for 
reactive and deliberative service level management (SLM). In one embodiment, a method for 
managing information is provided which comprises: 

♦ providing a plurality of monitoring agents for monitoring components 
of a network, each monitoring agent receiving events of a select type 
from the network components and resolving such events into alarms; 

♦ transmitting the alarms from all monitoring agents to a common 
management agent, which resolves the alarms to produce correlated 
alarms; and 

♦ transmitting the correlated alarms to a common service level 
management agent to reason across the network as to causes of the 
events. 
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Events is used broadly herein and may include various operational data from a network 
component, including events and statistics. The event may be generated and transmitted 
automatically by the network component to an agent monitoring the component, or the agent 
may poll the network component for the information. The method may further comprise 
relating the component information to a service upon which a business process depends, the 
component information representing operational data of one or more monitored components, 
and further determining a state of the business process based upon the component information, 
wherein the component information determines a measured level of service and wherein the 
level of service affects the operation of the business process, and further reporting to a user 
information regarding at least one of a group including availability, faults, configuration, 
integrity, security, reliability, performance, and accounting of the measured level of service. 

In another embodiment, a method of multilevel, multi-domain alarm to service 
mapping is provided comprising: 

(a) conducting intradomain event correlation at a first level, wherein: 

input events are received by a monitor provided for each domain: 

instructions provide control for each domain: and 

input events are interpreted and correlated for each domain: 

(b) conducting intradomain alarm-to-service mapping at a second level, 
wherein: 

input events are received by a monitor provided for each domain: 

instructions provide control for each domain; and 

input events are interpreted and correlated for each domain: and 

(c) conducting interdomain alarm correlation at a third level, wherein: 

input events are received by a monitor provided for each domain: 

instructions provide control for each domain: and 

input events are interpreted and correlated across multiple 

domains. 

In another embodiment, a multilevel architecture for service level management 
of a network is provided, the architecture performing the method comprising: 
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♦ providing a reactive level for monitoring components in the network 
to provide service level management; and 

♦ providing a next higher level of a more deliberative decision-making 
for providing service level management. 

5 

In yet another embodiment, a system is provided for managing the network 

comprising: 

an agent operable to receive operational data from at least one 
component of the network, the at least one component being related to a service on 
10 which a business process depends: and 

a correlator operable to determine a state of the business process based 
upon the operational data, wherein the operational data of the component determines a- 
measured level of service and wherein the level of service affects the operation of the 
business process. 

15 In yet another embodiment, a system for managing the network is provided 

comprising: 

one or more agents operable to receive operational data from at least 
one component of the network, the at least one component being related to a service on 
which a business process depends, wherein the agent is configured to determine a state 
20 of the business process based upon the operational data, wherein the operational data 

of the component determines a level of service, and wherein the level of service affects 
the operation of the business process. 

In a still further embodiment, a method is provided comprising: 

providing a plurality of monitoring agents for monitoring components 
25 . of a network, each monitoring agent receiving events of a select type from the network 

and resolving such events into alarms; 

transmitting the alarms from all agents to a common management 
agent, which resolves the alarms to produce correlated alarms; and 
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transmitting the correlated alarms to a common service level 
management agent to reason across the network as to causes of the events. 

HI. Event Correlation for SLM 
5 According to another aspect of the invention, a method and apparatus are 

provided for event correlation in service level management (SLM). In one embodiment a 
system for providing service level management in a network is provided, wherein a service is 
composed of network components and a stale of the service depends on the state of the 
network components, the system comprising: 
l0 ♦ multiple monitoring agents to each monitor a respective aspect of 

operation of the network, each monitoring agent to detect one or 
more events relative to the respective aspect of operation and to 
generate an alarm as a function of the one or more detected events; 
and 

15 ♦ an alarm correlation agent to receive the one or more alarms from 

the monitoring agents to determine a state of a service and, if 
necessary, to issue one or more instructions to establish a desired 
state of the service. 

20 In preferred embodiments, the monitoring agents comprise at least one of: 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure; 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 
25 a network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one 
application operating on the network; 

a trouble-ticketing agent to receive reports of problems by users with 
respect to operation of the network: 
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a response time monitoring agent to monitor a response time of a 
communication on the network; 

a device monitoring agent lo monitor operation of a device on the 
network; and 

5 a multicomponent monitoring agent comprising an aggregate of any of 

the above monitoring agents. 

The monitoring agents and alarm correlation agents may be various reasoning agents, such as: 
a rule-based reasoning agent: 
10 a model-based reasoning agent: 

a state-transition graph based reasoning agent; 
a code book based reasoning agent; and 
a case-based reasoning agent. 



15 In another embodiment, a system provides service level management in a 

network, wherein a service is composed of network components and the state of the service 
depends on the state of the network components, the system comprising: 

a first monitoring agent to monitor a respective first aspect of operation of the 
network, the first monitoring agent to detect one or more events relative to the first 
20 aspect of operation and to generate an alarm as a function of the one or more detected 

events; 

a second monitoring agent to monitor a respective second aspect of operation 
of the network, different from the first aspect, the second monitoring agent to detect 
one or more events relative to the second aspect of operation and to generate an alarm 
25 as a function of the one or more detected events; and 

an alarm repository to receive one or more alarms from each of the first and 
second monitoring agents. 

In another embodiment, a system provides service level management in a 
network having at least one monitoring agent to monitor at least one aspect of operation and to 
30 generate an alarm as a function of one or more delected events, wherein a service is composed 
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of network components and the state of the service depends on the state of the network 
components, the system comprising an alarm correlation agent to receive the one or more 
alarms from the at least one monitoring agent to determine the state of a service and, if 
necessary, to issue one or more instructions to establish a desired state of the sendee. 

in another embodiment, a method provides service level management in the 
network, wherein the service is composed of network components and a state of the sendee 
depends on the state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to of the one or more aspects of operation: 

oenerating an alarm for a respective aspect of network operation as a function 
of the respective detected one or more events; and 

correlating the one or more alarms and determining a slate of the service as a 
function of the correlated alarms. 

In another embodiment, a computer program product is provided comprising: 
l5 . a computer readable medium: 

computer program instructions on the computer-readable medium, wherein the 
computer program instructions, when executed by a computer, directs the computer to 
perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
20 state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to the one or more aspects of operation: 

uenerating an alarm for a respective aspect of network operation as a function 
of the respective detected one or more events: and 
25 correlating the one or more alarms and determining a state of a service as a 

function of the correlated alarms. 

In another embodiment, a system provides service level management in the 
network, wherein the service is composed of network components and a state of the service 
depends on the state of the network components, the system comprising: 
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means for monitoring one or more aspects of operation of the network and 
detecting one or more events relative to the one or more aspects of network operation; 

means for generating an alarm for a respective aspect of network operation as a 
function of the respective detected one or more events; and 
5 means for correlating the one or more alarms and determining a state of the 

service as a function of the correlated alarms. 

In a further embodiment, a system provides service level management in the 
network, wherein the service is composed of network components and a state of the service 
depends on the state of the network components, the system comprising: 
10 multiple monitoring agents to each monitor a respective aspect of operation of 

the network, each monitoring agent to delect one or more events relative to the 
respective aspect of operation and generate an alarm as a function of the one or more 
detected events; and 

each monitoring agent including an alarm correlation agent to receive one oi- 
ls more alarms from the other monitoring agents for consideration in the step of 
generating the alarm as a function of the one or more detected events; and 

each monitoring agent including a control agent to issue one or more 
instructions regarding the respective aspect of operation of the network in order to 
establish a desired state of a service. 
20 in another embodiment, a computer program product is provided comprising: 

a computer readable medium; 

computer program instructions on the computer readable medium, wherein the 
computer program instructions, when executed by a computer, direct the computer to 
perform a method of providing service level management in a network, wherein a 
25 service is composed of network components and a state of the service depends on a 

state of the network components, the method comprising, for each of a plurality of 
agents: 

monitoring one or more aspects of the respective operation of the network and 
detecting the one or more events relative to the respective one or more aspects of 
30 operation; 
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eenerating an alarm for the respective aspect of network operation as a function 
of the respective detected one or more events; and 

communicating with the other agents to access events or alarms in the 
respective operation of the other monitoring agent, and correlating these events or 
alarms from other monitoring agents in the alarm generated for the respective aspect of 
network operation. 

IV. Display of SLM 

According to another aspect of the invention, a method and apparatus are 
provided for display of service level management (SLM). In one embodiment, a display 
comprises an identification of one or more services, a location of the one or more services, a 
state of the one or more services, wherein a business process is composed of the one or more 
services and the sen-ices depend on the operation of one or more components in the network. 
In various embodiments, the state may comprise one or more of availability, reliability, 
performance, fault, configuration, integrity and security. According to a method embodiment 
for providing service status, the display is provided to users of the service. According to one 
embodiment, an apparatus comprises a display that indicates a service in the state of a service, 
where the service is composed of network components and the state of the service depends on 
the state of the network components. 

In another embodiment, a method of managing a network is provided 

comprising: 

♦ discovery of network components; 

♦ root cause analysis to determine a cause of a degradation in the 
service due to a degradation in the network; and 

♦ providing a business impact analysis for effective services and users. 



The discovery may include discovery of network infrastructure, systems, and 
applications resources in the network. The root cause analysis may determine whether a 
network degradation is due to the infrastructure, systems or applications resources. The 
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business impact analysis may include a fault isolation among the infrastructure, systems, and 
applications resources. The business impact analysis may also include the locations of 
affected users, and a projected cost of the service degradation. The method may further 
include providing physical and logical topological maps detailing the network components 

5 and the services. The method may be provided for management of various types of networks. 
. including enterprise networks, service provider networks, electronic commerce provider 
networks. Internet access provider networks, and broadband cable networks. The method may- 
further include proactively supplying suggested resolutions to the service degradation. The 
method may further comprise automatically taking corrective action to correct the serv ice 

10 degradation. The business impact analysis may include one or more of service reliability, 
service availability, service performance, service security, and service integrity. 

V. Component to Service Mapping 

According to another aspect of the invention, a method and apparatus is 
15 provided for component to service mapping in system level management (SLM). In one 
. embodiment, a method of determining a state of a service is provided, the service being 
composed of network components, and the service affecting operation of a business process, 
the method comprising determining the state of one or more of the network components. 
Further, the states of the network components may be correlated to the services to determine a 
20 net state at a designated time of the service. The net state of the service may include an 
intended or scheduled state degradation- 
According to another embodiment, a method provides for monitoring a stale of 
a service, the service being composed of components of a network, and the service affecting 
operation of the business process, the method comprising: 
25 monitoring the network components to determine the state of the service, and 

when the state of the service is degraded, determining a cause of the degraded service 
by performing one or more of: 

testing the components, 
querying a database. 
30 modifying the components, and 
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implementing a reasoning algorithm. 
In another embodiment, a method provides monitoring a state of a service 
defined by service parameters, wherein the service is composed of network components and 
the service affects operation of a business process, the method including monitoring and 
5 controlling the service parameters by monitoring and controlling component parameters of the 
network components, wherein the component parameters are mapped to the service 
parameters. 

According to another embodiment, a system is provided for determining a state 
of the service, the service being composed of network components, and the service affecting ■ 

10 operation of a business process, the system comprising agents for monitoring and determining 
the state of one or more of the network components. The system may comprise a correlator 
for receiving the state of the one or more network components and correlating the same to 
determine a net state, at a designated time, of the service. The system may include a scheduler 
for implementing an intended degradation of the state of one or more of the network 

15 components and communicating the intended degradation to the correlator. Each of the 

monitoring agents may correlate events to alarms for its respective network components, and 
the correlator may receive alarms from the monitoring agents. 

VI. Service Analysis 
20 According to another aspect of the invention, a method and apparatus are 

provided for service analysis in service level management (SLM). In one embodiment, a 
method is provided for service level management, wherein a service is composed of network 
components and the service affects operation of a business operation, the method comprising: 

♦ collecting data on component parameters for the network component; 
25 ♦ collecting one component parameter as a service parameter; and 

♦ utilizing algorithms to determine how a service parameter is 
influenced by the other component parameters. 
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The determined influence may be represented in one or more of a decision tree, propositional 
statement, quantified statement, weighted listing, or graph. The algorithms utilized ma)' 
include data mining, neural networks, machine learning, iterative dichotomizing third, genetic 
algorithms, and classical statistic methods. The determining influence may be used bv a 
network component monitoring agent of a network management system. The service 
parameter may be selected from the group consisting of response time, traffic congestion, 
availability, reliability, security/performance and configuration. 

VII. Service Level Agreement 

According to another aspect of the invention, a service agreement is provided 
lor system level management (SLM). In one embodiment, a method of providing service 
leveUmanagement for a network comprises: 

collecting data on component parameters for the network components: 
selecting one component parameter as a service parameter: and 
utilizing algorithms to determine how a service parameter is influenced by the 
. other component parameters. 

The method may further comprise setting a price for the services based on 
grades of the service levels. There may be awards or penalties imposed if the grades are either 
exceeded or not met for a given time period. The state of the network components may be 
monitored to determine measured component parameters, the service parameters are 
determined from the measured component parameters. Various service level grades may be 
provided in the service level agreement, for different time periods. Pursuant to the agreement, 
service level reports may be issued to the customer on a periodic basis, to indicate whether the 
service levels have been met. 

These and other features of the present invention will be more particularly 
described with respect to the following figures and detailed description. 
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BRIEF DESCRIPTION OF THE FIGURES 
Fie. 1 is a service level management (SLM) domain model illustrating one 
embodiment of the present invention; 

Fie. 2 is an SLM use case model illustrating an embodiment of the present 

invention: 

Fig. 3 is a domain model similar to Fig. 1 showing alarm related objects in the 

SLM domain; 

Fig. 4 is an analysis model for a View SLR use case, from the use case model 

of Fig. 2; 

Fig. 5 is a design model for a View SLR use case, taken from the use case 
model of Fig. 2; 

Fie. 6 is a block diagram illustrating subsystems of an SLM system; 
Fi« 7 illustrates a multi-loop architecture useful in SLM management; 
Pio. 8 illustrates a subsumption architecture useful in SLM management; 
Fin. 9 is a multilevel multi-domain architecture for service level management; 
Fin. 10 is a distributed client/server architecture for multi-domain management 
utilizing Cabletroivs Spectrum enterprise management platform; 

pjo. 11 is a multilevel architecture for multidomain fault management; 
Fiu. 12 is an integrated architecture with Spectrum and Nerve Center for 
20 multilevel, multi-domain fault management; 

Fig, 1 3 is a data warehouse scheme with one warehouse; 
Fig. 14 is a data mart scheme, functionally distributed; 
Fiu. 15 is a combined data warehouse scheme and a data mail scheme; 
Fig 16 is a diagram of a simplified enterprise network; 
25 Fig. 1 7 is similar to Fig. 1 6 but adds monitoring agents; 

Fin. 18 is similar to Fig. 17 but adds an alarm correlation bucket and 
differentiates between an event space and an alarm space; 

Fius. 19-20 are How charts of a method for event lo alarm mapping; 
Fiu. 21 is a basic structure of a rule-based reasoning system; 
30 pin. 22 is a diagram of a general case based reasoning architecture; 



15 
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Fig. 23 is a diagram of a distributed management system for service level 

management: 

Fig. 24 is an embodiment of a service level management report showing 
service availability: 

5 Fig. 25 is a graph of rules for a parameter in a component-to-service mapping; 

Fig. 26 is a graph illustrating a graded change in a parameter, illustrating the 
degree of membership concept in fuzzy logic: 

Fig. 27 is a flow diagram for building a fuzzy logic system; 
Fig. 28 illustrates an operation of a fuzzy logic system for service management: 
10 Fig. 29 is a structure of a table and a derived decision tree for determining 

possible influences on a service parameter: 

Fig. 30 is a multi-parameter decision tree produced according to a decision tree 

algorithm: 

Fig. 3 I is a decision tree produced according to a Tilde data mining algorithm: 
15 - Fig. 32 is an embodiment of a service level agreement form; 

Fig. 33 is a conceptual SLM architecture for an electronic commerce business; 
Fig. 34 is a physical architecture applied to Fig. 33; 

Fig. 35 is a graphical user interface screen shot of a service decomposed into 
supporting network devices, computer systems and applications; 
20 Fig. 36 is a GUI display of a service level agreement; 

Fig. 37 is a five-layer model for integrated management; and 
Fig. 38 is a conceptual SLM architecture. 

OUTLINE OF DETAILED DESCRIPTION 

25 

I. Service Level Management (SLM) - Overview 

A. SLM Domain Model 
I . Definitions 

B. SLM Use Case Model 
30 C. SLM CRC Model 
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D. SLM Methodology 
H Reactive and Deliberative SLM Decision-Making 

A Enterprise Management - Collaboration Among Agents 
q Multilevel Architecture With Collaborating Agents 
C K4nlnlPvel SLM Architecture With Collaboratin g Agents 
D MultiDomain EMS Architecture 
£ Multilevel. MultiDomain Fault Management 
F. Data Warehousing 
HI. Evenl-to-Alarm Mapping 

A Multiaeent Alarm Correlation Architecture 
B Rule-Based Reasoning for Event Correlation 
C. Model-Based Reasoning for Event Correlation 
D Case-Based Reasoning for Event Correlation 
E. Distributed Event Correlation 
15 F. Auent Integration 

IV. Display Of Service Availability 

V. Component-To-Service Mapping 
A. Fuzzv Logic Methodology 

VI. Service Analysis 
20 VII. Service Agreement 

VIII. SLM For Electronic Com merce. An Example 

IX. Integrated Management, An Example 

DETAILED DESCRIPTION 
25 I. Service Level Management (SLM) - Overview 

In one embodiment, service level management (SLM) refers to a process of: 
1 . identifying a business process: 

2.. identifying services, supported by a network, on which the business process 
depends; 

30 3. identifying service levels to measure the services; 



WO 00/72183 



PCT7US00/14175 



-19- 

4. negotiating a service level agreement (SLA): 

5. producing service levels reports based on the SLA: and 

6. (optionally) modifying the network to provide better services. 

A business process (BP) refers to the vvay(s) in which any type of business 
entity (e.g.. company providing goods or services, a department, a university, an ISP. an EC 
provider, an Internet access provider, nonprofit organization, consultant, etc.) coordinates and 
organizes work activities and information to produce a valuable commodity. A BP will 
typically include a number of services, some of which depend on the business's network, and 
other services which are unrelated to the network. The goal is to identify services which 
depend on components of the network, and to identify measurable parameters by which 
accomplishment of the desired services can be monitored and/or controlled. 

A. SLM Domain Model 

An SLM domain model 10. shown in Fig. 1. is one way to accomplish the 
above-described system level management. A domain model consists of two kinds of . 
constructs: (1 ) concepts: and (2) relations between concepts. A first concept is identified in a 
box, at the beginning of an arrow, and expresses a subject. A second concept, at the other end 
of the arrow, expresses an object. The phrase ad jacent the arrow expresses some relation that 
holds between the subject and the object. Thus. Fig. 1 says that business processes 1 1 are 
composed of services 12, not that services are composed of business processes. 

The following definitions apply to the concepts set forth in Fig. 1, and unless 
otherwise specified, apply throughout the remainder of the specification: 

1. Definitions 

A business process (BP) is the way in which a business coordinates and 
organizes work activities and information to produce a valuable commodity. Business is used 
broadly herein to mean any entity, such as a company, department, university, consultant. 
Internet service provider. EC provider, etc. A typical BP includes several services, and some 
of those services depend on a network. 
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A network includes four general categories of components: transmission 
devices, transmission media (also referred to as lines or links) among the devices, computer 
systems, and applications (residing on the computer systems and transmission devices). A 
component is used broadly herein to include hardware, software, firmware, applications. 
5 processes, etc. Computer systems include servers, desktops, workstations, etc. Transmission 
media is used broadly to include copper, wireless, optical, satellite, etc. Network is also used 
broadly to include a business network (sometimes called an enterprise, typically owned by the 
business), a service provider network (not typically owned by the SP. e.g.. an intermediary 
between the Internet and customer), telephony networks, etc. The information conveyed on 
10 the network is meant to broadly include data, voice, video, etc. 

A service is a function that a network provides for the business. A service is 
an abstraction over and above the network, and arises in virtue of the structure and operation 
of the network. Thus, a service may be a function whose performance depends upon 
performances of network components that support the service. One example of a service is 
15 providing Internet access. The state of a service may be defined by one or more service 

parameter values. A service may have a predefined state expressed as a range of parameter 
values. The state of a service may depend, for example, on a collection of service parameter 
values for availability, reliability, security, integrity and response time. 

A service parameter is a variable having a state (value) which represents the 
20 performance of some service provided by a network. Three examples of sen-ice parameters 
are availability, reliability, and usability (e.g.. response lime). 

A component parameter is either. (1) a variable having a state (value) which 
represents the performance of some network component: or (2 ) a variable having a state 
(value) which controls the performance of some network component (e.g.. transmission 
25 device, transmission media, computer system, or application). 

A eomponent-to-scrvice parameter mapping is a function that takes as input 
a collection of one or more component parameter values and provides as output a value for a 
service parameter. 

A service level is some value of a service parameter used to indicate acceptable 
30 service qualities. 
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A service level agreement (SLA) is a contract between a supplier and a 
customer that identifies (1) services supported by a network. (2) service parameters for each 
service, (3) service levels for each service parameter, and (4) (optionally) penalties/rewards on 
the part of the supplier and/or customer when service levels are not met or exceeded. 
5 Supplier/customer is used broadly herein to include both internal and external suppliers (e.g.. 
an internal IT department providing services to employees of the same company that employs 
the IT department; or an outside IT vendor providing service to some or all of a business 
entity). 

A service level report (SLR) is a report showing service performance for a 

10 given period of time, such as the actual value of a service parameter over some period of time. 

An agent, sometimes called a manager, is a software entity that is generally 
responsive to changes in an environment in which the agency exits. Generally, an agent 
carries out such activities in a flexible and intelligent manner. Autonomous agents may 
respond to changes without requiring constant human intervention or guidance. Software 

15 agents are well-known in the art and may be implemented in a variety of computer languages: 
including C, C++. Java, ActiveX. Tal, TelescripU Aglets, and others. Software agents are 
described in greater detail in the book entitled Software Agents edited by Jeffrey M. 
Bradshaw. American Association for Artificial Intelligence. MIT Press 1997. Cambridge. 
MA, incorporated herein by reference. Software agents are also described in the book entiteld 

20 Intelligence Software Agents by Richard Murch and Tony Johnson, Prentice Hall. Inc.. Upper 
Saddle River; NJ, 1999. incorporated herein by reference. According to one aspect of the 
invention, agents are provided monitor, reasons, records and /or controls values of component 
parameters. Categories of agents in the SLM domain include infrastructure agents, traffic 
agents, system agents, device agents, application agents, special purpose agents, and 

25 multicomponent agents. Agents may be provided, for example, as part of a commercially- 
available software package such as the Spectrum enterprise management system available 
from Cabletron Systems. Inc.. Rochester, NH and Aprisma Management Technologies. 
Durham. NH. Other commercially-available agents are available. 
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lnfrastucture agents monitor (and may also) control parameters of. for 
example, one or more transmission devices in the network infrastructure, such as bridges, 
hubs, switches, and routers. The parameters typically include port-level statistics. 

Traffic agents monitor (and may also record) traffic that flows over 
5 transmission media in the network infrastructure. Examples of such parameters include a 
number of bytes over source-destination pairs and protocol categories thereof. 

System agents monitor (and may also control) parameters having to do with 
computer systems. Typically, these agents reside on the computer system, read the system log 
files, and perform system queries to gather statistics. Typical parameters include CPU usage. 

10 disk partition capacities, and login records. 

Device agents monitor and control parameters for a single device, e.g.. rotary 

switch. 

Application agents monitor (and may also) control software applications. 
These auents typically reside on the computer system that hosts the application. Some 
,5 applications include agents that provide indices into their own performance levels. Measured 
parameters include thread distribution. CPU usage per application, login records, t.le/disk 
capacity per application, response time, number of client sessions, and average session length, 
amone others. Note that distributed applications may be managed by multiple application 
agents. Alternatively, distributed applications may be managed by multicomponent agents 

20 discussed in more detail below. 

Special-purpose agents monitor and control parameters not covered by any of 

the preceding types of agents. A good example is an agent whose purpose is to issue a 
synthetic query from system A to system B and (optionally) back to system A to measure 
reliability and usability (e.g.. response time) of an application. Note that the synthetic query ,s 
25 representative of authentic application queries. An example is an e-mail agent that monitors 
e-mail performance, including e-mail transmission and reception success, response time, and 

jitter of e-mails between user domains. 

An multicomponent agent is an aggregate of any of the other agents described 
and has a wider-angle view of the network infrastructure, which may include transmission 
30 devices, transmission media, computer systems, and applications that reside on the network. 
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Multicomponenl agents, therefore, are useful for managing distributed applications. These 
agents are also cognizant of relations among network components at various levels of 
abstraction and are able to reason about events that issue from multiple components (called 
event correlation or alarm rollup). Enterprise agents are one type of multicomponent agent. 

5 Service level management (SLM) is the identification and monitoring of 

service level parameters. In one embodiment. SLM refers to a process of (1 ) identifying 
services, service parameters, service levels, component parameters, and component-to-service 
parameter mappings; (2) negotiating and articulating an SLA; (3) deploying agents to monitor 
and control component parameters; (4) producing SLRs: and (5) (optionally) modifying the 

i 0 performance of the network to deliver better services. 

Returning to the SLM domain model embodiment of Fig. 1, three concepts are 
shown in the area 14 enclosed by dashed lines, which together define a service level 
agreement (SLA). The SLA includes services 12. which are measured by service parameters 
15 15. and wherein the service parameters are marked by service levels 1 6. Outside the SLA, 
. .service level reports (SLRs) 1 7 are composed of the contents of the SL A. Business processes 
1 1 . also outside the SLA. are composed of the services 1 2. 

Below the dashed line box (SLA) in Fig. 1 . services 12 are shown composed of 
components 18 (i.e.. of the network), while those components are monitored and/or controlled. 
20 by component parameters 1 9. The component parameters are mapped into one or more 
service parameters 15. The component parameters, in one embodiment, are monitored and 
controlled by agents 20. In Fig. 1, six types of agents are shown — device agent 21. traffic 
agent 22, system agent 23. application agent 24, special-purpose agent 25 and multicomponent 
agent 26. wherein for example a device agent *"is a kind op an agent. Similarly, there are four 
25 types of components shown, wherein for example a transmission device 27 **is a kind of" 
component (as are the transmission line 28. computer system 29. and application 30). 

Fig. 1 shows a boundary 32 (solid line) that delineates the SLM system from other 
objects in the domain. Network components 18 arc considered to be outside the SLM system. 
The agents 20 that monitor and control those components, however, are pan of the SLM 
30 system. The business processes 1 1 are also outside the SLM system. 
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ln implementing a new SLM domain model, the following issues are addressed: 
1 What business processes require monitoring and/or controlling? 

2. What services make up those business processes? 

3 . What enterprise components do the services depend on? 

4. Once the services have been identified, what are the service parameters 
by which the services are measured? 

5. Once the components that make up the services have been identified, 
what parameters are used to measure the components? 

6. What are the parameters by which the services and components are 
controlled? 

7. What kinds of agents are needed to monitor and control the values of the 
component parameters? (For example, one can select from device, 
traffic, system, application, special-purpose and multicomponent agents, 
assuming such agents are available. In other embodiments, additional 
agents may be considered or specially created to meet specific 
monitoring and/or controlling needs.) 

8. How do values of component parameters map into values of service 
parameters? 

9. How are agreeable marks (levels) for the service parameters 
determined? ("Mark" is simply a designation of acceptable service level 
values, e.g.. minimum, maximum, range, etc.) 

The SLA is made up of a list of services and their corresponding service 
parameters and service levels. The service level report (SLR) is typically a comparison 
between: ( 1 ) the actual value of the service parameter over some specified period of time: and 
(2) the service level (mark) that was agreed upon in the SLA. On the basis of that 
comparison, one may find reason to modify certain components of the network infrastructure, 
and/or the SLA. Thus, one may perform an iterative process for determining agreeable marks 
for the service parameters. 
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SLAs may include other items, e.g.. the parties involved in the agreement: 
the dates during which the SLA is in effect: monies exchanged for services: clauses for reward 
and punishment: and ceteris paribus ("everything else being equal**) clauses. In addition, 
some SLAs may include formulas for calculating the values of service level parameters. 

B. SLM Use Case Model 

A use case methodology is used to illustrate how an SLM system can be 
designed to provide a desired level of services. Fig. 2 is an illustrative example of an SLM 
use case model 3 1 in which an actor 32 on the left, e.g.. a supplier or customer (consumer), is 
shown utilizing certain features 33. 34. 35 (3 of the 5 use cases) of the SLM system, and 
another actor 38 on the right, e.g.. an overseer, utilizes another set of features 33-37 (5 of the 5 
use cases) of the SLM system. The use case model is a useful tool for developing a common 
understanding between the users of the system and the developers of the system to ensure that 
the users and developers have a common understanding of what the system will deliver. 

In this example, there are two actors and five use cases, accompanied by short 
descriptions. The supplier and consumer use the system in the same way: thus, a single actor 
32 represents them. A second actor 38, the overseer, will monitor and maintain the overall 
system. 

More specifically, the supplier or. consumer are individuals who can view a list 
of services 33. view the SLA 34. and receive SLRs 35. Billing and accounting may be 
included in the SLR. In this example, no modifications are permitted by the supplier or 
consumer. 

The overseer, one or more individuals who are the general troubleshooters and 
maintainers of the SLM system, have the same viewing rights as the supplier and consumer, 
plus modification permission (such as configuration and set up). They also receive SLM- 
related alarms 36. and can view and have control over agents 37 in the SLM system. 

The five use cases are summarized as follows: 

♦ View Services: sec a list of services by department: 

♦ View SLA: see the SLAs by department: 



WO 00/72183 



PCT/US00/14175 



-26- 



♦ View SLR: see the SLRs by department: 

♦ View Alarms: see SLM -related alarms: 

♦ View Agents: see. monitor and control agents in the network. 

Next, the SLM domain model of Fig. 1 and the SLM use case model of Fig. 2 
are combined to define the SLM objects required to implement the '-View Alarms" function 
36 of the use case model. This is illustrated in Fig. 3. wherein the same notation as in Fig. 1 is 
used. i.e.. a first concept, at the beginning of an arrow, expresses a subject, a second concept, 
at the end of the arrow, expresses an object, and the phrase adjacent the arrow expresses some 
relation that holds between the subject and the object. 

An important functionality provided to the overseer is the viewing of alarms. 
An alarm is a message to the overseer that something is wrong, or about to go wrong. Things 
can go wrong with individual components that make up services. A subtler kind of alarm is 
when the components seem to be working fine, but the service is degraded. Thus, there are 
two general kinds of alarms: component alarms and service alarms. 

The "is a kind of relationship is used to show the variety of alarms in an SLM 
system. Other relations are specified to bring out the general structure of alarm-related objects 
in the system. For example. Fig. 3 shows that transmission device alarms 40. transmission 
line alarms 41 . system alarms 42. application alarms 43. user-generated alarms 44. and service 
alarms 45 are each a kind of (general) alarm object 46. Furthermore. Fig. 3 shows six possible 
notification methods 47-52 ("is a kind of notif.er medium 53). An event correlation 
mechanism 55 "results in" an alarm object 46. and the alarm object is "handled by" the alarm 
notifier 54 (which "communicates with" the notifier medium 53). The event correlation 
mechanism takes as input a collection of events, scattered in space and time, and maps them 
into an alarm. There are several alarm notification methods used in the industry, including 
paging, phone calls, e-mail, and automatic trouble ticket generation. 

Next, an analysis model is considered that identifies a configuration of objects 
for providing each use case in the use case model. The "View SLRs" use case 35 from Fig. 2 
is selected to show how collaboration among objects provides this function. 
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In the analysis model, three categories of objects are as follows: 

♦ Interface objects are the mechanism by which the system 
connects with objects outside the domain. The classic example 
of an interface object is a graphical user interface (GUI ), in 
which the external object is the user at a terminal. Other 
examples include a command line interface (CLI) into the 
system or a database interface, 

♦ Entity objects exist for the sole function of holding data. For 
example, during run time an entity object may instruct a 
database interface object to letch and return a prespecified piece 
of data from a database (which is outside the system). 

♦ Control objects exist to process data. Consider control objects 
as algorithms that take data as input, perform some function 
over the data, and return a value. For example, a control object 
may be instructed to perform a trend analysis on data handed to 
it by an entity object. 

Generally, a particular kind of object does not perform functions that belong to 
another kind of object. For example, an interface object would not process data, and an 
entity object would not display data. However, in some circumstances one may choose to 
combine the duties of two objects into a hybrid object. 

Fig. 4 shows an analysis model for the "View SLRs" use case. As shown, the 
overseer 38, and the supplier/consumer 32 use the same GUI interface object 58 to get SLRs. 
On demand, the GUI object 58 sends an instruction to a control object 59. which in turn 
sends an instruction to a database interface object 60 to fetch the data from an SLM database 
61 . The control object 59 receives the data, performs a componenl-to-scrvice mapping 
function, and sends the results back to the interlace object 58 for display. 

The overseer 38 uses a separate interface object 62 to configure the agents 63- 
66 that monitor components in the enterprise network 71 . The monitoring agents may 
include transmission device, transmission line, system and application agents. Each agent 
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has a temporary buffer 67-70 to store data. Al pre-specifled intervals, the buffer is flushed 
and data is sent to the SLM database 61 via the database interface object 60. This viewing of 
SLRs presupposes that the SLM database has been populated. 

To complete a comprehensive analysis model for the SLK4 use case system oi 
Fig. 2. one would provide models for each of the five use cases 33-37 and then converge 
them. One would see that some objects would participate in a plurality of use cases, whereas 
other objects might contribute to only one use case. 

For example, additional objects would be required for the "View Alarms" use 
case 36. Suppose there are both service alarms and component alarms, but the supplier/ 
consumer 32 needs to know only about service alarms, while the overseer 38 needs to know 
about both service and component alarms. Further suppose that the event correlation 
mechanism 55 (in Fig. 3) is a simple threshold function. 

For service alarms, one can incorporate a threshold function into an existing 
control object. A timer in the control object will periodically fetch component data, compute 
the component-to-service mapping, and run the result through the threshold function. Thus, 
the control object acts like a computer process that runs in the background, in addition to its 
normal function of preparing data for SLRs on demand by the user. 

For component alarms, one option is to insert a control object incorporating a 
threshold function between each monitoring agent (63-66) and corresponding buffer agent 
(69-70). Another option is to incorporate threshold functions into the existing monitoring 
(interface) agents (63-66). in which case one may use hybrid monitoring agents. 

In developing the analysis model, one may uncover some objects that were 
overlooked in the domain model, or one may rethink the boundary 32 (in Fig. 1) that 
separates SLM objects from non-SLM objects. It is envisioned that it may be necessary to 
backtrack and/or otherwise provide some back-and-forth movement between the domain and 
analysis models. 

Next, the construction of a design model, which is an implementation of the 
analysis model, is discussed. Tools, commercial or otherwise, are considered that fit the 
structure of the analysis model. 
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There are commercial enterprise management (EM) platforms that integrate 4 
multiple agents in a single system. Some have a built-in event correlation mechanism - 
these are called enterprise agents. Commercially-available enterprise agents include 
Spectrum®' agents, available from Cabletron Systems. Inc.. Rochester. New Hampshire, and 

5 Cuprisma Management Technologies. Nashua. New Hampshire, and OpenView agents, 
available from Hewlett-Packard. Palo Alto, California. These enterprise agents perform 
network, systems and application management, but are generally lacking in traffic 
management. For example. Spectrum is integrated with well-known systems and application 
management products such as BMC Patrol (BMC Software. Houston. TX). Platinum 

10 ServerVision (Epicor Software. Irvine. CA). Metrix Win Watch (Applied Melrix. Nalick. 
MA) and Tivoli TME (Tivoli Systems. Austin. TX). 

A commercially-available traffic monitoring agent is the Programmable 
RMON 11+ agent from NDG Phoenix. Falls Church, VA. NDG's traffic agent allows the 
overseer to write traffic management routines in programming languages such as Perl and 

15 then download them to the traffic monitoring agent. 

A commercially-available service management application is Continuity, 
developed by ICS GmbH of Germany. Continuity may be integrated with Cabletron's 
Spectrum, which in turn is integrated with the products mentioned previously. Continuity 
contains template agreements and reports for common services and standard algorithms for < 

20 rolling up (mapping) component parameters into service parameters. 

A commercially-available SLM database is Cabletroivs Spectrum Data 
Warehouse. This product is designed to interface with enterprise management systems and 
allow further development of off-line management applications such as accounting, capacity 
planning, and data mining. Data warehouses for use with enterprise management systems are 

25 more particularly described in commonly owned and copending U.S. Patent Application 

Serial No. 09/386.571. filed August 31. 1999. entitled "Method and Apparatus For Managing 
Data For Use By Data Applications/* by Jeff Ghannam ct aL incorporated by reference 
herein. 

Fig. 5 shows a design model for the "View SLR" use case. As illustrated 
30 therein, the overseer 38 and the supplier/consumer 32 use Continuity 74 to generate SLRs. 
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On demand. Continuity performs a coniponent-to-service mapping function, using data in the 
Spectrum Data Warehouse 75 which has been populated by Spectrum 76, WinWatch 77. 
Patrol 78 and RMON 11+ 79 monitoring agents. Integrated event correlation and alarming 
are performed by the Spectrum enterprise monitoring agent 76. 

As illustrated in Fig. 5, the overseer 38 uses a common integrated interface 80 
to configure the agents that monitor components in the enterprise, configure SLAs and SLRs. 
and manage alarm notifications. The viewing of SLRs presupposes that the Data Warehouse 
75 has been populated with data from components in the enterprise network 71 . 

Thus, the above-identified existing software systems may be configured to 
work with each other to realize the design model and. by implication, the analysis, use case 
and domain models. 

C. SLM CRC Model 

An alternative methodology for designing an SLM system is class- 
responsibility-collaboration (CRC). Typically. CRC is combined with an object-oriented 
language such as Smalltalk. C++ or Java when system designs are implemented. There is a 
fair amount of overlap in the use case methodology and the CRC methodology. For example, 
the term * k use case** means the same as the CRC term "scenario". The domain model and the 
analysis model are much the same as the CRC exploratory phase and analysis phase. 

In CRC methodology, a class is an abstraction over a collection of objects, and 
is related to the objects by the s 'is a kind oF relation. For example. Fig. 3 shows an alarm 
object class 46 and a notifier medium class 53. 

A class hierarchy shows how various classes are related to each other. For 
example, in Fig. 3 the system alarm class 42 can be extended to show that Unix OS alarms 
and Windows NT alarms are kinds of system alarms. Furthermore, one can decompose Unix 
OS alarms into thread alarms, log-in alarms, and CPU alarms, which also might be kinds of 
Windows NT alarms. Some classes may not have a class hierarchy, for example, the alarm 
notifier 54 in Fig. 3 is an object in a class by itself. 

The responsibilities of a class include: ( 1 ) actions that the class performs; and 
(2) information that the class holds. Generic responsibilities of three classes - interface. 
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entity and control objects, were discussed previously. The CRC methodology is more 
specific. 

For example, with regard to the alarm object class 46 in Fig. 3, one 
responsibility of an alarm object is to hold information about itself. Such information might 
include alarm ID, type of alarm, time of the alarm, severity of the alarm, the agent that issued 
the alarm, the component to which the alarm applies, the location of the component, the IP 
address, the MAC address, the underlying events that caused the alarm, the probable cause of 
the alarm, and a recommendation of how to deal with the alarm. 

A second responsibility of an alarm object is to provide information about itself 
when asked or to vanish when told to do so. 

The alarm notifier class 54 (see Fig. 3) contains information such as its process 
ID, its state (e.g., idle or non-idle), CPU usage, and the agents to which it is connected. Its 
primary responsibilities are to receive alarm objects and to forward them to some notifier 
medium 53. Thus, the alarm notifier object 54 is mainly a control object. 

Collaboration is a communication between one object and a set of other 
objects so that the one object can fulfill its responsibilities. For example, the responsibility 
"forward alarm information" of the alarm notifier 54 in Fig. 3. requires a collaboration of the 
alarm object 46 and the notifier medium 53. 

The CRC methodology further specifies the use of class hierarchy graphs, 
collaboration graphs, class cards, and subsystems for developing a software design. These 
can be used to develop an SLM system software design. For example, a logical grouping of 
objects that combine to perform some identifiable function (i.e.. a subsystem) is made to 
reduce complexity. In the SLM context Fig. 6 shows a monitoring subsystem 82. a reporting 
subsystem 83, an alarm management subsystem 84. and a user interface subsystem 85. all of 
which work together to provide the SLM system. Note that the monitoring subsystem 82 
collaborates with each of the other three subsystems 83-85. If one considers the objects as 
existing software systems, e.g.. monitoring systems, event correlation systems, reporting 
systems, trouble-ticketing systems, one can see how these software systems collaborate with 
each other to provide a function that none of the systems can provide in isolation. The 
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subsystem structure thus simplifies the complexity of the project and suggests how 
preexisting software systems can be integrated to accomplish the desired SLM system. 

D. SLM Methodology 

In accordance with another embodiment of the invention, a supplier of service 
level management may perform the following three-step process in providing SLM to 
customers: 

Phase 1 : Study the customer's business processes and its service 
requirements: 

Phase 2: Design an SLM model to satisfy those service requirements 
and build and test a prototype; and 

Phase 3: Run the prototype for some time to establish a baseline and 
negotiate an SLA; once the full SLM system is in operation, produce 
SLRs and compare with the SLA, modifying the SLA as necessary. 



In Phase 1 , the supplier and customer work toward a common understanding of 
the customer's business practices. For example, if the consumer is a healthcare organization, 
the supplier may study the essentials of healthcare management and discuss with the 
consumer how these apply to this particular organization. Then, the supplier and customer 
20 develop a common understanding of the network related services required by these business 
processes. The services that depend on the network will be included in the SLM, and should 
be identified by name. The supplier and the customer then develop a common understanding 
of the service parameters and service levels for each service. 

The supplier needs to know what service parameters are most important to a 
25 specific customer. For example, in the package delivery business, speed of delivery may be 
most important to one delivery company, whereas a company that specializes in fragile cargo 
may be more concerned with nonbreakage. Generally, the supplier will identify the service 
parameters that have a special relation to the goals of the business. Simple and common 
names should preferably be attached to the service parameters and service levels to ensure a 
30 common understanding between the supplier and customer. 
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In phase 2. the supplier conducts an inventory of the enterprise components, 
e.g., the topology of the network, the types of transmission devices and transmission media, 
the types of systems being used, the types of applications being used, and existing 
management processes. Typically, the person carrying out this step is a network specialist or 

5 systems analyst. The goal is to produce a high-level comprehensive picture of the enterprise. 

The supplier then considers correlating services and components. The supplier 
may need to distinguish between "end-to-end 7 ' coverage of services and "selective"* coverage 
of services. For example, with an e-mail application, an end-to-end coverage for interna! 
e-mail would include all user systems, the mail servers, and all transmission devices and 

10 media. Under a selective approach, one would designate only the e-mail server and the 
transmission devices. 

The supplier then considers demarcating component parameters by which to. 
measure and (optionally) control the components, and to mapping those component 
parameters into service parameters. One method for mapping includes declaring that some 

15 component parameter is a service parameter, in which case a one-to-one mapping between 
the component and service parameter has been established. An alternative technique is to 
devise a function that takes as input a set of component parameters and outputs a value of the 
service parameter that depends upon the input component parameters. In the latter case, there 
is a many-to-one mapping between the component and service parameter, respectively. Note 

20 that the input to such a function is likely to be a time series, that is, a table of input values 
that are measured, for example, every ten minutes. 

Next, the supplier identifies agents to monitor and control components, (2) 
designs agent integration and (3) experiments with non-production prototypes. The supplier 
may identify agents (such as management systems), commercial or otherwise, that can 

25 monitor the component parameters. The supplier also considers the kind of repository 

(memory) that will hold the data collected by the agents, and reporting tools for displaying 
the data. The supplier determines how to integrate the system and then builds a non- 
production SLM system in order to test the capabilities of isolated and integrated agents in 
the system. 
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In the third phase, the supplier moves the overall system into production, and a 
baseline is established to produce the first SLR. The supplier and the customer review the 
first SLR, and negotiate an SLA. They may consider the SLA an initial requirement subject 
if necessary, to later negotiation of new service parameters and service levels. 

Finally, full production proceeds and SLRs and SLAs are reviewed, followed 
through, and optionally renegotiated at the end of a given time period. The SLA usually 
specifies payment time. Monthly SLRs may be produced, along with monthly bills, or in 
cases where no monies, rewards, or penalties are specified in the SLA. a simple progress 
report. 



II. Reactive and Deliberative SLM Decision-Making 

A. Enterprise Management - Collaboration Among Agents 

An enterprise management system that exhibits "intelligence * or "intelligent 
behavior" may be achieved by a set of collaborating agents having the following 
15 functionality: 

♦ Sensors: for monitoring an enterprise component, e.g., device- 
monitoring agents that perceive operating characteristics of devices, and 
traffic monitoring agents that perceive characteristics of network traffic. 

♦ Effectors: for instructing an enterprise component, e.g., instructions to 
restrict classes of traffic that flow over network lines, instructions to 
restrict user access to Web server operating systems, and instructions to 
download a software application to multiple systems at one time. 

♦ Communication: for conferring with other agents, e.g., device, 
systems and application agents may send events to an enterprise agent, 
the enterprise agent sends an alarm to a paging system, and the paging 
system sends a message to a troubleshooter. 

4 Reasoning: for making decisions based on what the agent perceives 
and what it is told by other agents, e.g., an enterprise agent may study 
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device, system, and application events and infer therefrom enterprise 
alarms, enterprise state, and potential bottlenecks. 
♦ Policies and Rules: for defining goals, e.g.. agents attempt to enforce 
the defined goals (policies and rules) when making decisions about 
actions to be taken. 

'Intelligence" in an enterprise management system is generally understood as a 
system that carries out policies and rules, with little or no human intervention. To do this, an 
enterprise management system has to learn about its current environment and. based upon the 
defined policies and rules, it must discern whether a change in that environment is 
problematic or intentional (e.g., a scheduled change). Learning and proper execution of 
knowledge are the hallmarks of intelligence. . 

The enterprise is inherently a distributed, multi-domain entity. Enterprises 
typically are partitioned in ways that help administrators understand and manage them, for 
example, with respect to geographical domains, functional domains, or managerial domains. 
The tasks involved in managing distributed enterprises are too complex for a single agent. 
Thus, the tasks have to be performed by a collection of distributed, cooperative agents. 

Enterprise administrators desire a relatively "autonomous** enterprise 
management system that can perform routine tasks and handle administrative problems 
reliably, with little or no human intervention. Included would be for example: fault 
identification and repair; easy configuration of devices, systems, and applications to support 
the business; identification and correction of performance problems; methods to control the 
accessibility of enterprise components; and methods to distribute software over the 
enterprise. 

B. Multilevel Architecture With Collaborating Agents 

A multi-loop architecture, shown in Fig. 7. is one way to implement intelligent 
collaboration among multiple agents. In a multi-loop architecture the intelligent behavior 
starts with sensors 88 extracting sensor information (from the enterprise 89) that flows 
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through various modules 91-97 of the architecture until il is transformed into instructions that 
are executed by effectors 90 (applied to the enterprise). The now of information begins with 
the abstraction of sensory input (going up the left side of the figure (88-92-95). one or more 
levels), reasoning (gotng from left to right (88-91-90; 92-93-94; 95-96-97). at one or more 
5 levels), and instructions (going down the right side (97-94-90). one or more levels). 

Each loop of the multi-loop architecture defines a different level, separated in 
Fig. 7 by dashed lines 98, 99. wherein higher levels involve a more deliberative behavior 
designed for longer-term problem solving, and lower levels define a more reactive or 
reflexive behavior designed for short-term problem solving. Thus, each level of the multi- 
10 loop architecture is a separate control loop that corresponds to a specific class of problems, 
where problems are petitioned and assigned to levels according to the amount of time and 
type of information required to solve them. 

For example, the short-term abstraction-reasoning-instruction loop (88-91-90) 
at the lowest level provides a quick reaction, bypassing the upper levels. In an enterprise 
15 management domain, such tasks might include temporary disconnection of a busy server or 
an immediate action to switch to a backup server in the event of failure of a primary server. 
Another example is traffic shaping to support integrated multimedia services such as voice, 

data, and video on demand. 

The medium-term loop (92-93-94) provides reaction to more complex 
20 problems and operates on increasingly abstract data relative to the lowest level. In the 
enterprise management domain, such tasks might include event correlation in a busy 
enterprise with multiple "contact loss" events, when some particular event is the real culprit 
and other events are effects of the culprit event. The resolved instruction might be to forward 
an explanation and recommend repair procedures to a repair person via a pager or to actually 
25 initiate the repair procedure automatically. 

The top long-term loop (95-96-97) would provide reaction to problems or 
situations that are less urgent and can allow more time for performing an analysis. The 
classic example of such a task is the reasoning involved in deciding to move a host from 
subnet A to subnet B because the majority of the host's clients reside on subnet B. thereby 
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causing increased traffic on the link between A and B. Another task requiring more 
deliberative analysis is long-term capacity planning. 

In summary, a system or compilation of systems may be provided that perform 
varying levels of response, which are generally a function of the complexity of the problem 
and the desired response time. Generally, the system behavior begins with an initial input of 
data and ends with instructions executed by effectors. Input data may be passed through one 
or more levels of the multi-loop architecture. Each level of the multi-loop architecture may 
filter data to remove errored and/or extraneous data from the data passed to it. and may 
transform the received data into more informative data to formulate a response or pass data to 
the next layer above. When data becomes manageable, that is. when collected data reaches a 
point where a response can be formulated, the data is compared with predefined knowledge 
about what response(s) should be performed. This predefined knowledge may be 
implemented by. for example, look-up tables, expert systems, and/or neural networks. 

Another architectural embodiment for implementing intelligent collaboration 
among agents, referred to as a subsumption architecture, is shown in Fig. 8. Here the 
approach is to decompose a task into a collection of simpler tasks - achieving behaviors that 
are tightly bound together. The behaviors reside on levels wherein: 

♦ Higher levels exhibit increasingly complex behaviors; 

♦ Each level subsumes (i.e.. uses) the behaviors of the levels 
beneath it; and 

♦ Lower levels continue to achieve their level of performance 
even if a higher level fails. 

Unlike the prior multiloop architecture, sensor data is not transformed through 
levels of abstraction. Instead, multiple levels 102-105 (extracted by sensors 101 from 
enterprise 100) monitor one or more of the same sensor signals; and certain combinations of 
signals trigger appropriate behaviors. The output of a level-N behavior modifies or adds to 
. the output of levels beneath N to produce an enhanced behavior (instructions from effectors 
106). In this way, because multiple levels monitor one or more of the same signals, some 
kind of reasoned behavior is possible even if an upper level-N behavior is disabled. 
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For example, in an enterprise management domain, suppose a server 
monitoring agent review s all server events and is capable of identifying bad events and 
forwarding them to a repair person via pages. Further suppose that there is a very large 
number of such agents monitoring a Web server farm. This is level-0 behavior, and it is not 
difficult to build agents to perform this behavior. 

Now consider an enterprise agent that sees all server events and all device and 
system events. The job of the enterprise agent is to perform event correlation over three 
varieties of events. This event correlation is at least a level- 1 behavior. The enterprise agent 
needs to determine the root cause of a collection of bad events having to do with servers, 
network devices, and systems. For example, if the enterprise agent reasons that a multitude 
of bad server events is really an effect of a failed networking device, then the agent interferes 
with a level-0 behavior (which would monitor and perhaps attempt to correct the bad server 
events). The output of the level- 1 behavior may be to suppress the forwarding of numerous 
server and application events and instead forward a single device event to a repair person. 

One benefit of the subsumption architecture is that even though a level- 1 
behavior might become dysfunctional, there is still some management being performed at 
some other level of the architecture. If the level- 1 behavior were to fail, then the system or 
network administrator would be flooded with pages regarding server and application 
malfunctions. However, reduced monitoring capability is better than having no capability 
whatsoever. The burden of event correlation is then shifted from the enterprise management 
system to the repair person. 

Another feature of the subsumption architecture is that there is not a symbolic 
layer in the architecture. That is, the enterprise 100 represents itself, rather than a symbolic 
model representing the world. The enterprise is represented via continuous unobstructed 
25 sensor input, and behavior occurs without a significant lag time. 

In summary, the reasoning behavior required for collaboration among 
intelligent agents in an enterprise management system may be implemented based on a 
symbolic architecture, i.e.. multiloop, or on a non-symbolic architecture, i.e., subsumption. 
As a further alternative, an architecture may incorporate features of both. 
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C. Multilevel SLM Architecture With Collaborating Agents 

Fig. 9 shows an SLM architecture based upon collaborations among intelligent 
agents, as previously described. Here, at level-0 (abstraction, reasoning, instruction), there 
are four agents monitoring the enterprise: a network management system (NMS) agent 108; a 

5 system management system (SMS) agent 109: an application management system (AMS) 
agent 1 10; and a traffic management system (TMS) agent 111. each of which is particularly 
suited to monitor and control transmission devices, systems, applications, and traffic 
components, respectively. At the next level- 1 (abstraction, reasoning, instruction), an 
enterprise management system (EMS) 1 12 receives input from each of the level-0 agents. At 

in level-2 (abstraction, reasoning, instruction), a service level management system (SLM) 1 13 
receives information from the level- 1 EMS. On the right hand side, moving down the levels 
of abstraction, the SLM sends instructions for automatic control lo the EMS, or for human 
control. The EMS at level- 1 sends instructions down to the four agents 108-1 1 1 at level-0, or 
else sends instructions for human control. At the level-0. the four agents send instructions to 

15 components in Uie enterprise 1 14 for automatic control, or else send instructions for human 
control. 

As an example, consider fault management. The monitoring agents 108-1 1 1 at 
level-0 identify faults in their areas of expertise, whereupon they issue control instructions. 
A control instruction may be to execute an action directly on an enterprise component 
20 (unsupervised control), to log the fault in a trouble-ticketing system (supervised control), or 
to pass the fault to the enterprise management system 1 12 on level-1 . 

The enterprise management system (EMS) on level-1 reasons about. faults 
across individual areas of expertise and may issue similar instructions. Level-1 behavior is, 
e.g., the performance of event correlation over network, system, application and traffic 
25 events. 

An off-line fault management agent at level-2 (part of the SLM 113) may 
analyze faults from a historical perspective, with the goal of discovering trends that are hard 
for the systems on level-0 or level-1 to detect. An example of a level-2 behavior is the 
execution of a data mining algorithm to determine what general enterprise conditions lead to 
30 certain classes of faults. Thus, an offline SLM agent on level-2 should know whether a 
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particular component contributes to the health of a service and take action accordingly 
whenever the component begins to degrade or fail. 

D. MultiDomain EMS Architecture 

An embodiment of an enterprise management system (EMS) in a distributed 
client-server architecture, will now be discussed. The system is very large scale and may 
employ thousands of enterprise management agents. 

As shown in Fig. 10, Cabletron's Spectrum enterprise management platform is 
based on a distributed client/server architecture. The Spectrum servers, called 
SpectroSERVERS (SSs) 1 1 6, 1 1 7. 1 1 8. monitor and control individual domains in an 
enterprise 1 19. The Spectrum clients, called SpectroGRAPHS (SGs) 120. may attach to any 
SS (1 16-118) to graphically present the state of that SS's domain, including topological 
information, event and alarm information, and configuration information. SSs also include a 
Command Line Interface (CL1) through which a system or user may access component data 
or execute control instructions. 

The SGs are examples of pure interface objects, while the SSs are examples of 
hybrid interface-control objects. The SGs are the interfaces to the enterprise administrators 
(116-11 8). but do not have direct access to the enterprise. The SSs (1 16-118) provide the 
interface to the enterprise 1 1 9. but are not responsible for displaying data; the SSs pass data 

to the SGs for display. 

Any domain may be viewed from a single SG. If SG-1 120 is in 
communication with SS-1 116, but the user wishes to monitor and control the domain 
covered by SS-2 1 1 7. the user may click on an icon in SG-1 that represents SS-2. Fig. 1 0 
shows by a solid line 121a primary client/server communication between SG-1 120 and SS-1 

116. Virtual communications between SG-1 and other SSs are indicated by dotted lines 122. 

123. 

In one example, a three-layered hierarchical topology is used, with one master 
SS connecting to 14 SSs. each of which in turn was connected to 15 to 20 more SSs. Each 
end-node SS monitored several hundred manageable devices. A total of 1 5 SGs were 
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attachcd to each SS at the lop two layers of the hierarchy, and each SG was given permission 
to inquire down to each end-node SS on demand. 

In this example, a 1 :7 ratio among SSs that are configured hierarchically was 
derived from workstation operating system characteristics (rather thaa communications 
5 traffic load among SGs and SSs). This is an example of the scalability of the distributed 
client/server architecture. Because each SS is an intelligent domain-monitoring agent, 
capable of presenting management data on demand to any client SG. inter-SS 
communications are kept to a minimum. Each SS knows about its peer SSs but is prohibited 
from extensive communication with them. It will be described below how SSs may 
10 communicate by intermediary agents that reside at a higher level of abstraction. 

This distributed version of Spectrum may be installed at business enterprises 
ranging from a few (2 or 3) SSs to several hundred. Generally, the business enterprise is 
divided into geographical domains, and an individual SS monitors and controls each domain. 
A central master SS typically is located at business headquarters. This arrangement allows 
15 for "follow-the-suif management of global enterprises, where client SGs alternately attach to 
the master SS to take over control of the global enterprise. 

In multi-domain enterprises with corresponding SS agents, polling-based 
management can be costly in terms of bandwidth load. By restricting SS polling (i.e.. using 
it only for testing basic element presence or status), and instead having managed components 
20 forward data to the SSs via traps, inband management traffic is reduced considerably. 

Data collected via the enterprise management system may be utilized 0 in two 
ways. First, network devices in all domains are represented topologically to monitor and 
control the operations of the enterprise as a whole. Alarms are generated for devices that 
experience outages and degradation. Spectrum's event correlation capability prevents the 
25 problem of alarm flooding. An example of the alarm flooding problem' is when a particular 
failed device causes apparent, non-real alarms on a large number of other devices, an 
example of which will be provided below. 

The total collection of device alarms may be mapped into a well-defined 
service level agreement (SLA). With high-profile customers of the business, for whom the 
30 enterprise network is crucial, the service agreement may state that repair procedures tor 
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alarms that effect high-profile customers are given a higher priority than are alarms for 
lower-profile customers. This preferential treatment of high-profile alarms is accomplished 
operationally by assigning relatively higher weights to higher-profile than lower-profile 
alarms. At the end of the month, it is an easy matter for both supplier and customer to view 
the total collection of alarms and determine whether the agreement has been met or violated. 
Further, because component data is analyzed in real time and related to the SLA in real time, 
violations of the SLA can be detected or predicted. In response to these predictions or 
detections, components in the enterprise may be reconfigured so that the SLA is met or not 
violated in the future. 

E Multilevel. MultiDomain Fault Management 

The multilevel (abstraction, reasoning, instruction) and multidomain 
architectures, previously considered, are now combined together for the task of providing 
system level fault management across domains. Fig. 1 1 shows this system, where multiple 
domains in the enterprise (124), level-0 (125). and level-1 (126) modules are shown as tiled 
elements. There are common modules at level-2 (127). In Fig. 11. A refers to abstraction. R 

to reasoning, and 1 to instruction. 

Fault management may consist of event monitoring, event correlation, event- 
to-alarm mapping, diagnosis and repair of causes of alarms, alarm-to-service mapping, and 
service level reporting with respect to the repair of high profile and low profile alarms. 

Each Cabletron SpectroSERVER (SS) performs those tasks with Spectrum's 
event correlation mechanism and alarm reporting facilities. This functionality is referred to 
as intradomain event correlation and alarm reporting, and it occurs at level-0 (125). 

With large multidomain enterprises, the requirement now is to perform the same 
function across domains. For example, an alarm on a failed router in domain 1 may affect 
applications running in domain 2. Conversely, the cause of an application failure in domain 
2 may be identified as the result of an alarm on a failed router in domain 1 . We refer to this 
as interdomain alarm correlation and alarm reporting, and it occurs at level-1 (126). 

Thus, processes are operating at three levels of abstraction: (1 ) event 
correlation and alarm reporting with respect to individual domains (level-0): (2) alarm-to- 
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service mapping and service reporting with respect to individual domains (level- 1 ); and (3) 
alarm correlation across multiple domains (level-2). In simple terms, individual SSs have 
local knowledge and reasoning capabilities with respect to their domains of interest, but do 
not have global knowledge of the entire enterprise. 

5 Because the physical architecture permits only limited intercommunication 

among SSs. some other way is needed to perform the interdomain alarm correlation task. 
Based on the SLM conceptual architecture of Fig. 9. the interdomain alarm correlation task is 
illustrated as level-2 (127) in Fig. 11. 

The bottom-most levels 0 and 1 are performed by SSs that monitor and control 

10 individual domains in the enterprise. The agent A2 that resides on the top level-2 collects 

alarms from multiple SSs and carries out interdomain alarm correlation, communicating with 
other SS agents on lower levels as appropriate. Note, then that the SS agents may 
communicate with each other indirectly (and unbeknowingly) via the intermediary agent on 
the top level-2. 

15 The reasoning paradigm R 2 at the top most level-2 may be. for example, a rule- 

based expert system, a case-based reasoning system, or a state transition graph. Several 
commercial products that incorporate one or another of these paradigms are available. 

For example, MicroMuse (San Francisco. CA) provides a product NetCool. . 
which is specially designed to perform the function of the top-most level-2 agent. 

20 MicroMuse has integrated NetCool with Spectrum and several other management systems. It 
is based on a rule-based expert system paradigm, in which a set of rules serves the function of 
multivendor alarm correlation, alarm triggering, and entering select data into an SLM 
database. 

In addition. Cabletron has a system that integrates Spectrum with NerveCenter 
25 available from Seagate Corporation (Los Angeles, CA), where NerveCenter is the top-most 
level-2 agent. NerveCenter uses a state-transition graph paradigm and similarly performs 
interdomain alarm correlation and triggers actions based on alarms. 

A physical integration architecture is illustrated in Fig. 12 (where the SG 
clients have been left out). The Spectrum alarm notifier (AN) 130 is a client process, referred 
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to as a "daemon-, that receives intradomain alarms from all lower level SSs 116-118. The 
AN can be configured to allow select alarms to be passed to NerveCenter (NC) 1 3 1 . 

NerveCenter performs high-level reasoning over the collection of intradomain 
alarms, identifying any interdomain alarms. If needed. NerveCenter can commumcate with 
other SS agents via the Spectrum command line interface (CL1) 132. Communications can 
include a request of certain SSs for further bits of information, a request of certain SGs to 
display a warning of an imminent failure, and a request of a paging system to contact a repair 
person. 

Another alternative for the top-most agent 1 31 is Cabletron's SpectroRX. 
which provides some degree of learning and adaptability. It is an implementat.on of case- 
based reasoning. This would thus provide the ability of the top-most agent to learn and adapt 
itself to new problems given its experience. 

It should be understood that any type or number of agent systems may be 

combined to form an SLM. 

Next, the issue of data storage is addressed. 

F. Data Warehousing 

From prior discussions of enterprise management, it is clear that performance 
data issuing from several monitoring agents may be collected in a data warehouse. With such 
historical performance data, one can perform analysis regarding usage trends, configuration 
modifications to increase performance, strategies for expanding the enterprise, accounting, 
and service level reporting. In summary, the data warehouse may be used to store 
information used to perform more deliberative forms of analysis and control. 

Some important concepts in data warehousing are the following: 
♦ Operational Data: is data collected at a source, where the source is 
close to the operation of the enterprise. Examples are monitoring 
agents such as Spectrum enterprise agents. WinWatch system agents. 
Patrol application agents, NetScout RMON traffic agents, and special 
purpose data collection agents. Because operational data is close to the 
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source and is at a low-level of abstraction, it can be used for real-time 
tasks such as alarming and time-sensitive control. Figs. 13. 14 and 1 5 
illustrate three enterprise agents 134. 135, 136 that monitor three 
geographical domains 137, 138, 139 in a large enterprise 140, 
5 producing unscrubbed operational data 141 for each domain. 

♦ Data Scrubbing: is the process of cleansing operational data in 
preparation for moving it to a data warehouse. Examples of data 
scrubbing are ( 1 ) replacing a garbage value with null. (2) collapsing 
duplicated data, and (3) filtering out irrelevant data. Figs. 13. 14 and 15 

10 illustrate transitions from unscrubbed data (in operational databases 

142 ; 143. 144) to scrubbed data 145 in data warehouses (146, 147) or 
data marts (148, 149, 150). 

♦ Data Warehouse: is the repository where scrubbed data is put. 
Typically, the data warehouse is implemented in a commercial database 

15 system such as Oracle or Microsoft SQL Server. Many data 

warehouses include reporting facilities and generic algorithmic methods 
for analyzing the data, for example Crystal reports and data-mining r 
algorithms. 

♦ Data Mart: is a collection of repositories where scrubbed data is put. 
20 Usually, a data mart is generally smaller than a data warehouse and 

holds specialized data suited for a particular task. For example, a data 
mart might exist solely for holding accounting data 148, another data 
mart for holding data to perform capacity analyses 149, and another for 
holding data for service level reporting 150. 

25 

There are a number of schemes by which to distribute data so that it is easily 
accessible by the right application, with minimal communication and performance costs. 
One option is to configure enterprise monitoring agents to forward select data directly to 
special purpose data marts (148-150), as shown in Fig. 14. Another option is to first collect 
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all data in a central warehouse 147 and then distribute it to data marts (148-150) for special 
purpose tasks, as shown in Ftg. 15. Other configurations for storing data may be used. 

There are two modes of operation in enterprise management. The first is real- 
time enterprise management, which is conducted close to data collection sources. It occurs at 
low levels of abstraction and is performed by monitoring agents. Such tasks include local 
event correlation, alarming, and time sensitive control of the enterprise processes. 

The second mode of operation is off-line enterprise management, which is 
conducted operationally far from data collection sources. It occurs at higher levels of 
abstraction and is performed by agents that are less restricted by time-sensitive decision- 
making. Such tasks include accounting and billing, capacity planning, service level 
reporting, and general data mining with specific goals in mind. 

Generally, real-time agents perform monitoring and. controlling functions in the 
present, while off-line agents support the future. Real-time agents maintain the environment 
on a daily basts, whereas the off-line agents serve to mature and direct environmental 

changes for the future. 

Clearly, real-time and off-line enterprise management are interdependent. For 
example, in an SLM methodology, assume the services have been identified, the services 
have been mapped to components, the SLA is in place, and the component monitoring agents 
are in place. The agents are monitoring the respective component parameters and passing 
values to a data warehouse. At the end of each month, the supplier and consumer plan to 
check the SLM reports against the service agreement. 

The supplier would like to know early on whether it is likely that the terms of 
the SL agreement will be met and whether things can be corrected if it appears that the 
agreement will be violated. Further, the supplier would like to know immediately if a hard 
fault occurs that will compromise the agreement. Thus, two important modes of SLM. real- 
time SLM and off-line SLM. are connected. The former will help ensure the success of the 
latter. 
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III. Event-to-Alarm Mapping 

A. Multiagent Alarm Correlation Architecture 

One aspect of the present invention correlates the alarms generated with respect 
to different operating characteristics of the network to determine a level of service in the 
5 network. 

As merely an aid to explanation of the present invention, and not intended to be 
a limiting example, a simple network will be referenced. As shown in Fig. 16. two networks 
Nl and N2 are connected by a communications link L. A first router Rl associated with 
network Nl communicates with a second router R2 associated with network N2 through the 

10 communications link L. The two networks, and their respective systems, are together referred 
to as the enterprise. Two computer systems CS1 . CS2. reside on network N 1 and two 
computer systems CS3. CS4 reside on network N2. As an explanatory example, a 
client/server application, e.g.. a database application, that is supported by the network 
infrastructure and the computer systems is present. Specifically, a database server S resides 

1 5 on computer system CS 1 and database clients C 1 -C4 reside on computer systems CS 1 -CS4. 
respectively. The four client applications are Graphical User Interface (GUI) interfaces 
through which users U1-U4, respectively, interact with database server S. 

As shown in Fig. 1 7, a network infrastructure agent 1 A monitors the operation 
of routers Rl . R2. A computer system agent CSA monitors the operations of computer 

20 systems CS1-CS4. An applications agent AA monitors database server S and the operation of 
database clients C1-C4. A traffic agent TA monitors network traffic that flows over networks 
Nl, N2 and over the communications link L. A trouble-ticketing system agent TTA monitors 
users U1-U4 who depend on the client/server database application. The users log problems in 
the trouble-ticketing system agent when their database transactions are not operating properly. 

25 Each of the five agents (CSA. AA. IA. TA. TTA) monitors its respective 

portion or aspect of the operation of the enterprise by detecting events. When an event is 
detected by any of the agents, a report of this event may be output by the respective agent. 
For example, if users' U3 and U4 report an unacceptably slow behavior of their database 
transactions, there may be trouble-tickets logged with the trouble-ticketing system agent TTA. 
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Each of these logged trouble-tickets would be reported by the trouble-ticketing system agent 
TTA as an event. 

In accordance with one aspect of the present invention, the event correlation 
over the enterprise is divided into the concepts of event space and alarm space. As shown in 
Fig. 1 8, the five agents perform an event-to-alarm mapping function. The resulting alarms are 
sent to an alarm bucket AB. An alarm correlation agent ACA is provided to analyze the 
alarms from the alarm bucket AB. The number of items in the alarm bucket AB is 
considerably less than the number of raw. i.e.. unprocessed, events that occur in the enterprise. 

Each monitoring agent processes or sifts through its respective detected events 
and makes a determination about whether or not to issue an alarm with respect to its area of 
interest in the enterprise's operation. The issued alarms are sent to the alarm bucket AB for 
correlation with other alarms, which correlation is performed by the alarm correlation agent 
ACA. The five agents are operating in real-time, although each may also have an off-line 
component for analyzing historical data. Each agent then may either discard any remaining 
events or place them in a local archive for subsequent retrieval or processing. 

Overall operation of the example shown in Fig. 18 will now be described with 
respect to the flowchart in Figs. 19-20. In step 160, events in the enterprise network are 
detected. For each aspect of network operation, one or more events are mapped to one or 
more alarms, step 161. The alarms are sent or output to the alarm bucket, step 1 62. The 
alarms are correlated and evaluated to determine the network operation status, step 163. 
Optionally, the network operation status may be reported to a network administrator, step 164. 
The report mechanism may include one or more of: e-mail, paging, and an automated phone 
call. In step 165. corrective actions that are necessary for operating the network at a desired 
level of operation, are identified. In step 166, the corrective actions may be implemented, or 
the proposed corrective actions reported to the network administrator. Depending upon the 
criticality or nature of the network, it may not be advisable to allow an agent to make changes 
to the network, without some human supervision. In other cases, automatic controls or 

responses may be allowed. 

Each of the five monitoring/mapping agents operate generally in accordance 
with the flowchart as shown in Fig. 20. Events are detected for a specific aspect of network 
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operation, step 1 67. The detected events, step 1 68, are mapped to one or more alarms. The 
one or more alarms are output at step 1 69 to the alarm bucket. The alarm bucket, or 
repository, may comprise a file or a location in memory. 

Each of the monitoring/mapping agents and the alarm correlation agent may 
5 implement its analysis of events or alarms using various reasoning paradigms, such as: rule- 
based reasoning; model -based reasoning; state-transition graphs; codebooks; case-based 
reasoning; or some combination thereof. 

Rule-based reasoning systems for event correlation are available from BMC 
Patrol, and Tivoli TME. Model-based reasoning systems are available from Cabletron 
10 Systems. Inc. State-transition graph based systems are available from SeaGate. Codebook 
products are available from SMARTS InCharge (White Plains. NY). Case-based reasoning 
products are available in Cabletron 's SpectroRX system. 

Some of these reasoning paradigms are described below in greater detail. 



15 B. Rule-Based Reasoning for Event Correlation 

Rule-based reasoning (RBR) systems, also known as expert systems, 
production systems, or blackboard systems, generally consist of three basic parts: a working 
memory, a rule base, and a reasoning algorithm. The basic structure of an RBR system is 
illustrated in Fig. 21 . In that figure, the RBR system 1 70 is shown to the right of the dotted 
20 line 171. -and input from the outside world 175, to the left of line 171. 

The working memory 1 72 consists of facts. The collection of facts may 
include the sum total of events and facts about the topology of the enterprise. 

The rule base 1 73 represents knowledge about what other facts to infer or what 
. actions to take, given the particular facts in working memory. 
25 The reasoning algorithm 1 74 (sometimes called an inference engine) is the 

mechanism that actually makes the inference. 

One way to think about the operation of the reasoning algorithm is to recall a 
classic inference tool in elementary logic: 
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A 


A fact in working memory 


If A then B 


A rule in the rule base 


Therefore, B 


An inference made by the 
reasoning algorithm 



When the antecedent A of the rule "If A then B" matches fact A in the working 
memory, the rule fires and the directive B is executed. B can be several kinds of directive. . 
such as: 

Add a new fact to working memory. 

Perform a test on some part of the enterprise and add the result to 
working memory. 

Query a database and add the result to working memory. 
Query an agent and add the result to working memory. 
Execute a control command on some enterprise component (e.g.. 
reconfigure a router, or prohibit a certain class of traffic over a link or 
network). 

Issue an alarm via some alarm notification medium. 



♦ 
♦ 

♦ 
♦ 
♦ 



15 Regardless of the particular directive, after the reasoning algorithm makes a 

first pass over the working memory in the rule base, the working memory becomes modified 
with new facts. The modification of the working memory might be a result of the directives, 
or it might be a result of the monitoring agents that enter new facts in the working memory 
over time. In either case, on the second pass there might be other rules that fire and offer new 

20 directives and therefore new facts, and so on for each subsequent pass. 

An RBR system is best applied to a domain that is relatively smalk non- 
changing, and well-understood. For example, it would not be recommended to utilize an RBR 
agent to sift through a large number of events generated by an enterprise domain. It would be 
very complex to represent all of these events with rules. Furthermore, if the structure of the 
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enterprise changes, ihe rule set must be updated accordingly: for this reason, an RBR agent is 
best used with a relatively non-changing domain. 

However, a computer system is a much smaller entity than an enterprise, and it 
is reasonable to use an RBR system to perform event correlation over this small domain. 
5 Many vendors provide RBR-based computer monitoring agents, for example BMC Patrol. 
Tivoli TME. Computer Associates TNG (Islandia. NY), and Platinum ServerVision. Many of 
these systems are one-iteration-type systems. The reasoning algorithm periodically makes a 
pass over the memory and the rule base and checks to see if any event (or set of events) should 
be escalated to an alarm. Such events include repetitious failures of log-on attempts and 
lo thresholds for parameters such as disk space and CPU usage. 

In regard to the five monitoring/mapping agents shown in Fig. 1 8. it would be 
appropriate lo use an RBR agent for at least the CSA. AA. and TA agents. 

An RBR agent could also be used for the alarm correlation agent (AC A). The 
number of alarms received by the ACA is considerably less than the number of raw events. 
15 The product NetCool from MicroMuse may be used for this purpose. NetCool is a recipient 
of alarms from other monitoring systems. Another product that uses the RBR approach is 
Network Security Manager (NSM) from Intellitactics (Toronto. Canada). NSM uses an RBR 
method to correlate (1) alarms from monitoring agents; (2) alarms issuing from intrusion 
detection agents; and (3) alarms issuing from biometric agents (e.g., sensors and smart cards). 

20 

C. Model-Based Reasoning For Event Correlation 

In a model-based reasoning (MBR) architecture for event correlation, there is a 
collaborative effort among virtual intelligent models, where the models are software 
representations of real entities in the enterprise. A ki moder in MBR may be analogized to an 
25 agent in distributed artificial intelligence, and an object in object-oriented architecture. 

Thus, an MBR system represents each component in the enterprise as a model. 
A model is. either (1 ) a representation of a physical entity (e.g.. a hub. router, switch, port, 
computer system) or (2) a logical entity (e.g.. local, metropolitan, or wide area network, a 
domain, a service, a business process). A model that is a representation of a physical entity is 
30 in direct communication with the entity it represents (e.g., via SNMP). A description of a 
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model includes three categories of information: attributes, relations to other models, and 
behaviors. Examples of attributes for device models are IP address. MAC address, and alarm 
status. Examples of relations among device models are "connected to." "depends on,' 1 "is a 
kind of/* and "is a part of." An example of a behavior is "If 1 am a server model and I get no 
5 response from my real world counterpart after three tries, then I request status from the model 
to which 1 am connected and then make a determination about the value of my alarm status 
attribute/* 

Event correlation is the result of collaboration among models, i.e., a result of 

the collective behaviors of all models. 
10 An example of the MBR approach is Spectrum from Cabletron Systems. Inc. 

and Aprisma Management Technologies. Spectrum contains model types (known as classes 

in object-oriented terminology) for roughly a thousand types of physical and logical entities. 

where each model type contains generic attributes, relations, and behaviors that instances of 

the type would exhibit. 
15 The first thing done after installing Spectrum is to run Spectrum's 

autodiscovery. Autodiscovery discovers the entities in the enterprise and then fills in the 

generic characteristics of each model with actual data. As monitoring happens in real time. 

the models collaborate with respect to their predefined behaviors to realize the event 

correlation task. [NOTE: In other systems, various autodiscovery type procedures are 
20 implemented for creating models/objects of network components; the invention here is not 

limited to the use of Cabletron's autodiscovery procedure, but is meant to include other 

discovery procedures within the term autodiscovery.] 

Spectrum's MBR approach is suitable for the network infrastructure agent OA) 

in Fig. 18. The MBR approach provides models of the enterprise components, and thus there 
25 is a natural match between the MBR approach and the structure of the real enterprise system. 

Generally, a network overseer thinks about an enterprise in terms of its component and 

structures, rather than a collection of rules. 

Also, the task of defining the structure of a model with respect to its attributes. 

relations to other models, and behaviors, is facilitated by Spectrum's generic model types 
30 which exist for a large number of enterprise entities. After running autodiscovery over the 



WO 00/72183 



PCI7USO0/14175 



enterprise, a subset of those models is instantiated with relevant attributes, relations, and 
behaviors.. If no model type is available, one can use the * 4 is a kind of relation to embed a 
new model type in the existing model type hierarchy (in object-oriented terminology, this 
relation is called inheritance, and the model type hierarchy is analogous to a class hierarchy). 

5 Alternatively, one can derive a new model type from a more generic model type, e.g.. if a 
vendor produces a new and improved router, one can derive a new model type from the 
generic router model type; the derivative model inherits the characteristics of its parent, and 
one can add new characteristics to the derivative model to distinguish it from its siblings. As 
a further alternative, one can implement a new model type in C++ code and link it with the 

10 existing model type hierarchy. 

To avoid excessive computational overhead and improve scalability, one can 
assign enterprise management agents to individual domains, where domains may be 
geographical or logical partitions of the enterprise. Another way to alleviate the problem is to 
configure models to communicate via traps that issue from their real counterparts, as opposed 

15 to the overhead incurred by pinging them periodically. 

In regard to learning and adaptability, the collaboration among multiple models 
evolves as new alarm scenarios are faced and resolved. Also, Spectrum's background 
autodiscovery agent continuously watches for additions of new components in the enterprise. 
When a new component is detected. Spectrum incorporates a model of the component into the 

20 overall enterprise structure and informs an administrator accordingly. 

Another way to implement event correlation in Spectrum is to use a product 
called Spectro Watch. Spectro Watch is a . rule-based reasoning (RBR) system, and can be used 
to formulate rules that describe how events are mapped into alarms. The advantage of this 
approach is that a GUI guides one through the process. 

25 Also, there are hybrid RBR/MBR systems such as NetExpert developed by OS1 

in the United States. NetExpert uses classes, objects, attributes and relationships to represent 
network entities, but implements a rule-based engine to conduct intelligent analysis. 
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D. Case-Based Reasoning for Event Correlation 

The goals of a case-based reasoning (CBR) system are to learn from 
experience, lo offer solutions to novel problems based on experience, and to avoid extensive 
maintenance. 

5 The basic idea of CBR is to recall adapt and execute episodes of former 

problem solving in an attempt to deal with a current problem. As shown in Fig. 22, former 
episodes of problem solving are represented as cases in a case library 1 77. When confronted 
with a new problem 1 76. a CBR system retrieves 1 78 a similar case and tries to adapt 1 79 the 
retrieved case in an attempt to solve 180 the outstanding problem. The experience with the 

io proposed solution is then added 181 to the library for future reference. 

The general CBR architecture is shown in Fig. 22. Relevance rules may be 
used to determine which cases to look at, i.e., which cases to retrieve from the case library . 
As an example of a relevance criteria, the solution to a problem "response time is 
unacceptable" may be relevant to bandwidth, network load, packet collision rate, and packet 

15 deferment rate. 

Next, one needs to adapt (modify) a prior solution to fit a new problem. 
Consider the example problem ^response time is unacceptable" and imagine that only one 
source case is retrieved from the case library. In this example, the resolution is "page_space_ 
increase = A" where A is a value that indicates the amount by which to increase the page 
20 space of a server, determined by the function f: 

Problem: response time = F 
Solution: A = f(F), page_space_increase = A 
Solution Status: good 
This method is called parameterized adaptation and is used for adjusting the 
25 solution variable of an outstanding problem relative to the problem variable, based on the 
relation between the solution and problem variables in a source case. Everything else being 
equal, the outstanding problem "response time = F* r * should propose the solution "page_ 
space increase = A*T where F* and A* stand in the same relation as F and A in the source 
case. The proposed solution in the outstanding case, therefore, would look like this: 
30 Problem: response lime = F* 
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Solution: A* = f(F*), page_space_increase = A* 
Solution status: ? 

One method to acquire functions like f is to handcraft and test them. An 
alternative is a look-up table, where values of A not in a table are calculated by interpolation. 
5 Also, learning f from existing data in a case library can be looked on as a function 

approximation problem; this lends itself to neural network methods that are generally good at 
function approximation, for example, counterpropagation and back-propagation. 

Note also that f does not have to be a function per se. For other kinds of 
problems, f might be a sequence of steps or a decision tree. Suppose a retrieved case holds a 
10 simple procedure as follows: 

Solution: reboot (device = client 1 ) 

where reboot is a process and client 1 is the value of the variable device. Suppose this case is 

just like an outstanding case, except that in the outstanding case the value of device is server 

1. Thus, the advised solution is: 
15 Solution: reboot (device = server 1 ) 

This method is called adaptation by substitution. 

There are several generic CBR systems in the industry, for example. CBR 

Express from the Inference Corporation (San Francisco. CA), and SpectroRX from Cabletron 

Systems, Inc. As described earlier, Spectrum performs the event correlation task using the 
20 MBR method. Once a fault is identified, however, there remains the problem of finding a 

repair for the fault. Clearly, experience with similar faults is important, and that is the kind of 

knowledge that SpectroRX allows one to develop. 

Referring back to Fig: 18, a CBR-type agent would be appropriate for the TTA 

agent. For example, the structure of a case is much like the structure of a trouble-ticket, and a 
25 case library is much like a trouble-ticket database. In addition, a CBR agent would be an 

option for representing the reasoning mechanisms for an ACA. CSA, and AA. 



30 



E, Distributed Event Correlation 

In Fig. 18. each of the five monitoring/mapping agents (CSA. AA, IA, TA. 
TTA) is monitoring an identifying event from its respective area of interest in the enterprise 
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network. mapping the events to alarms and passing the alarms along to the central alarm 
bucket AB for processing by the alarm correlation agent AC A. In that embodiment, all of the 
alarm correlation is being performed by the higher level ACA agent, and the five lower-level 
(peer) agents are essentially unaware of each other's activities or alarms. 
5 In accordance with another aspect of the invention (see Fig. 23). each of the 

peer monitoring/mapping agents is in communication with each of the other monitoring/ 
mapping agents. Each such agent may request and receive events and alarm information from 
its peers. 

In Fig. 23. the layer of monitoring/mapping agents in Fig. 18 is presented as a 
10 circle of communicating agents, much like a roundtable discussion. In addition, there is a 
special-purpose agent that measures the application response time (RTA), a software 
distribution agent (SDA). and a security agent (SA). The lines in Fig. 1 8 are understood to 
mean ~can communicate with." The management system is fully connected, so that each 
agent can communicate with any peer agent. The following two examples illustrate 
15 circumstances in which agents may exchange alarm information. 

As a first example, consider the responsibilities of an SDA. For a Web server 
farm consisting of hundreds of NT or UNIX servers, it would be expensive to replace or 
upgrade the operation systems in the applications on each server every time a vendor 
introduced a newer version. It would be preferable that an agent do that automatically, which 
20 is the responsibility of the SDA. Commercially available SDA agents include Novadigm 
NDS, Metrix WinWatch. and Microsoft SMS. 

Suppose the SDA is in the middle of a large software distribution session over 
a server farm and a router fails. The SDA raises an alarm about unfinished business and 
simply stops. The manager of the farm then has to correct the problem and restart the 
25 software distribution session from scratch. If the session requires a full day to complete, then 
siunificant time and work have been wasted. But suppose that an IA can detect (or predict) a 
router failure before it has an effect on software distribution. The IA can be configured to 
send a message to the SDA telling it to suspend work until further notice. Then, when the 
router comes back online, the IA sends a second message to the SDA telling it to continue 
30 where it left off. 
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As another example, suppose the SDA is ready to initiate a software 
distribution session. The SDA may send a message to the 1A, CSA and TA asking whether 
there is any reason not to proceed. If no agent is aware of any alarms on any components on 
which the distribution depends, then the SDA starts the session. Otherwise, the SDA waits an 
5 hour and asks the same question again. 

Jn the distributed peer-managed embodiment of Fig. 23, the peer agents mav 
. perform all of the required event-to-alarm and alarm correlation, so that a higher level ALA 
agent is not required. The peer agents would thus perform and have knowledge of the service 
level management functions. In another embodiment, the peer agents may perform some 
10 alarm correlation but still pass up alarms to a higher level ALA (in which case there may be 
fewer alarms sent up to the ALA). 

In the MBR approach, previously described, models of enterprise components 
confer with each other to perform event correlation. Much the same thing is happening here, 
but at a higher level of communication. In Spectrum, for example, all the models may "live" 
15 inside a single software application; in contrast, here the management applications co-exist 
andJive in a larger system. likely to be distributed over the enterprise. 

F. Agent Integration 

In the SLM methodology, previously described, one of the activities 

20 undertaken by the supplier is to design and implement agent integration. There are several 

standards bodies and industry consortia that have worked on common protocols and languages 
by which management agents can communicate. For example, the OMG object-modeling 
group has selected CORBA. common object request broker architecture, as an implementation 
mechanism operating between diverse objects in a management system. The CORBA 

25 standard includes an interface definition language (IDL) to define the external behavior of 

agents, specifications for building agent requests dynamically, and an interface dictionary that 
contains descriptions of all agent interfaces for use in a given system. For further discussion 
of CORBA, see Ray. P., "Computer Supported Cooperative Work (CSCWT. Englewood 
Cliffs, New Jersey, Prentiss-Hall 1999; and Aidorus. A. and Plevyak, T.. (editors), 
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"Telecommunications Network Management Into The 21st Century: Techniques. Standards- 
Technologies, and Applications." New York. IEEE Press. 1994. 

Meanwhile, vendors who develop management agents have developed public 
interfaces through which their agents can receive and request information from other agents. 

5 Consider a simple example in which an analysis model calls for the passing of 

alarm information from a peer management agent to the Spectrum enterprise agent. Spectrum 
provides a C++ application programming interface (API). The C++ API was in turn used to 
develop a command line interface (CLI) in Spectrum. The CL1 is a useful tool for 
implementing an integration based on an analysis model. If the CLI mechanism does not 

10 provide the necessary functionality, one can revert to the C++ API. Now. Spectrum is also 
equipped with a CORBA interface. Thus, there are three mechanisms by which peer agents 
can communicate with Spectrum. 

IV. Display Of Service Availability 
j 5 The ways that ordinary users, business executives, and computer scientists 

think about a computer networks and information technology (IT), are different. The concept 
of "service" is one way to bridge the gap among these different mindsets. For example, in the 
SLM methodology, the services are preferably named and described with simple 
commonsense language; similarly, the service parameters and service levels are named and 
20 described with simple language, i.e., the names and descriptions should be expressed without 
regard to technical details, but rather they should be expressed with respect to the usef s point 
of view and in the user's language. After the users and business owners are satisfied with the 
contents of the service level agreement (based upon this use of commonsense language), then 
the computer scientist determines what network components, and component parameters, may 
25 be monitored and controlled to provide the agreed-upon level of service. 

For example, suppose there is a distributed service: "cooperative proposal 
writing and pricing." that depends on a database server, a dozen users who perform 
specialized transactions over a database, and a distributed document-handling application. 
One of the service parameters identified in the service level agreement is "availability". To 
30 users, availability generally means that their network-based tools will work and not surprise 
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them. Users do nol want to try a routine transaction on the database, that worked fine last 
week, and now find an error message pop up on their screen. This is disrupting to their state 
of mind, and may preclude completing their work on time. 

To such users, it would be desirable for the supplier to provide a display, such 

5 as an electronic display or a Web browser display, where the display screen shows which 

sendees are accessible by which groups of users and if a problem exists, the expected time of 
repair. An example of such a display screen 190 is shown in Fig. 24. which is a graphical 
display in chart form (for a designated date 191) of three services, marked as column 
headings, and the locations of users (by city and building) as row headings. By making this 

10 visual display available to users at all times, the users can determine whether the tools they 

need are available before starting the task, and utilize their time accordingly. For example, the 
display indicates that Service 1 in Seattle Building 3 is "Up" (i.e.. running), but response time 
is "Slow". Service 3 in Seattle Building 1 is "Down" (not running), but is expected to be "up 
at 12 pm v that day. This display is by way of example only, and not meant to be limiting. 

15 In another example, a more technical explanation of service parameters, and 

detailed description of network components, may be provided to an IT department. The 
services may be identified more specifically by name, rather than number, and values given of 
service parameters, such as availability, response time, reliability, security, and integrity (e.g.. 
data corruption). In various embodiments, there may be simply one type of entry, namely the 

20 value of a service parameter. In the Fig. 24 embodiment, there are two indicators given, the 
value of a service parameter and location. In some cases, an additional parameter is provided 
in parenthesis in Fig. 24. In other embodiments, there may be three or more indicators. For 
example, the business owners would be interested in the projected cost of a service 
degradation or failure, which may be included in the service availability display. The business 

25 owners may not care about the specific location of the users of that service, and thus in this 
embodiment that might not be included. For ease of user identification, the services may be 
identified as for example e-mail, payroll, video conferencing, intercontinental communication, 
etc. The reported service parameters may be designated by location, class of user, company, 
department, etc. 
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V. Componeni-To-Service Mapping 

Component-to-service mapping involves finding a function or procedure that 
takes component parameters (e.g., device, traffic, system and/or application parameters) as 
arguments and provides a value for an inferred, higher-level service parameter. In general 
5 one can view the problem as follows: 

f(P|,P 2 Pn) = S 

where the Ps are values of low-level component parameters. S is the inferred value of a 
higher-level service parameter, and f is the function that maps the Ps to S. 

Once we have defined S and the acceptable level for S. then we select the Ps 
10 and define f. The function f can include common arithmetic operators (plus, minus, division, 
multiplication, greater than, less than, minimum, maximum, and so on) and Boolean operators 

(and, or, not. if-then). 

As an example, suppose seven components (e.g.. three network devices, two 
systems, and two applications) combine to support a service. Assume there are monitoring 

15 agents in place for each of the seven components and the agents can measure the availability 
of the respective components. It is tempting to say that the state (health) of the service is 
acceptable if each of the components is available 98% of the time. However, the service 
could be unavailable 14% of the time (7 components X 2% unavailability). If A„ is the 
percentage of availability of component n over some period of time, then the (faulty) function 

20 that describes this mapping is: 

f(A,, A 2 , A 3 , A4, As, A 6 , A 7 ) = acceptable if A, < 98% and 

A 2 < 98% and 
A 3 < 98% and 

25 A A < 98% and 

A 5 < 98% and 
A u < 98% and 
A 7 <98% 
else unacceptable 
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One might be inclined to offer the following function in its place: 

f (Ai, A 2 , A 3 . A A . As, A 6 . A 7 ) = acceptable if [700 - (A| + A 2 + A 3 + A A + 

A 5 + A (l + A 7 )] < 2% 
else unacceptable . . 

However, that function is faulty as well. If each component were available 98% of the time 
but exactly at the same time, then the 98% availability requirement will have been met. But 
the function above indicates it was not met. So this function is not right either. 

A better function would look at the availability of each component as a time 
line, where gaps in the line show when the component was unavailable. If one imagines the 
seven lines superimposed on each other, where gaps override black space, the total availability 
is 100 minus the gaps (assuming normalization). This type of function is further described in 
U.S. Patent No. 6,003,090 issued 12/24/99, and incorporated herein by reference. 

But now one may foresee another problem. Suppose a component (i.e.. device, 
system, or application) was scheduled to be unavailable. One needs to factor that into the 
function as well. This is done by redefining A„. Earlier A n was defined as just the availability 
of element n. Now it is defined as follows: 

A n = 100-(UUAn/SAn) 

Where UUA n is a measure of unscheduled unavailability of component n (i.e.. real downtime) 
and SA n is a measure of scheduled availability of component n. 

Now is a more accurate function, albeit at the expense of introducing an extra 
burden on the monitoring agents. The agents have to know whether unavailability is planned 
or unplanned. 

A. Fuzzy Logic Methodology 

Current monitoring agents report values of component parameters such as 
network load, packet collision rate, packet transmission rate, packet deferment rate, channel 
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acquisition time, file transfer throughput, and application response time. Daemons may be 
attached to these parameters so that values that exceed a given threshold result in an alarm. 

There are graphics tools to display such information in the form of bar graphs. 
X-Y plots, histograms, and scatter plots. However, there may be a need to interpret those 
5 values and alarms in commonsense terms and point to reasons for service degradation. 
Reasons for such degradations might include an overloaded network link, a router with an 
insufficient CPU. or an incorrectly adjusted timer for a transmit buffer. 

One approach to interpreting these values is to simulate a service with a 
mathematical model. One can then predict the nature of services by running the model with 
10 simulated conditions. 

A second approach is to simulate the expertise of a good network 
troubleshooter. One way to do this is to construct algorithms that translate streams of numeric 
readings of monitoring agents into meaningful symbols and to provide an interface 
mechanism over the symbols that captures the knowledge of recognized experts in the 
1 5 troubleshooting field. 

One way to represent the requisite knowledge is in an RBR framework. 
Referring back to Fig. 2 1 , an RBR system consists of a working memory ( WM) 1 72. a 
knowledge base of rules 1 73, and a reasoning algorithm 1 74. The WM typically contains a 
representation of characteristics of the service, including topological and state information of 
20 components that support the service. The knowledge base contains rules that indicate the 
operations to perform when the service malfunctions. 

If a service enters an undesirable state, the reasoning algorithm 1 74 selects 
those rules that are applicable to the current situation. A rule can perform tests on enterprise 
components, query a database, provide directives through a configuration manager, or invoke 
25 another RBR system. With those results, the RBR system updates the WM 1 72 by asserting, 
modifying, or retracting WM elements. The cycle continues until a desirable state in WM is 
achieved. 

Several- variations of the basis RBR paradigm exist. For example, the 
reasoning algorithm can be enhanced with a belief revision capability. The algorithm keeps a 
30 list of rules selected on each cycle and may backtrack to a previous cycle to select an 
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alternative rule if progress is not being made toward a desirable state (assuming no operation 
has not been performed which cannot be undone). In addition, the rules base can be 
functionally distributed, and a meta-control strategy provided that selects the component RBR 
system that should be executed for specific kinds of tasks. - 

The usual procedure for constructing an RBR system is to (!) define a 
description language that represents the problem domain. (2) extract expertise from multiple 
domain experts or troubleshooting documents, and (3) represent the expertise in the RBR 
format. The procedure can require several iterations of implementation and testing to achieve 
a correct system. If the domain and the problems encountered remain relatively constant, a 
correct system needs little maintenance. 

Fig. 25 illustrates a set of rules for issuing notices about traffic load on the 
.... network link in an enterprise. The function "notice" describes the set of rules below: 

alarm if load < 10% 
alert if 10%< load £20% 
notice = ok if 20% < load < 30% 
alert if 30%< load £40% 
alarm ifload>40% 

In this example, there is a WM element, load, that is monitored by a traffic - ; 
monitor. The numeric value of load is compared to the rules at prespe.cified time increments, 
and one rule fires to update the value of notice. 

In some cases, the reading of a load's value along an interval of length 0.02 
could make a big difference, whereas in other cases the reading of a value along an interval 
length of 9,98 makes no difference. For example, a value of load = 9.99 issues an alarm, and 
a value of 10.01 issues an alert, whereas the values 10.01 and 19.99 both issue an alert. This 
is so because the rule set describes a function that is discontinuous, as shown in Fig. 25. 

This may be acceptable for issuing alerts and alarms. However, in some cases 
a lack of continuity of the rule set becomes problematic. In those cases, it is preferable to 
provide a more gradual transition from one state to the next. 
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This can be accomplished with fuzzy logic. Fig. 26 illustrates the fuzzy 
concept "heavy "\ A numeric value of. for example, load less than 25. would have a 0.0 grade 
of membership in the concept "heavy", a value of 30 would have a 0.5 grade of membership, 
and a value of 40 would have a 0.9 grade of membership. These degrees of membership 
5 quantify the transition from one state to the next. 

Fig. 27 shows a general engineering methodology for building and fine-tuning 
a fuzzy logic system. First, one defines a grammar 200 representing (1 ) input variables from 
monitoring agents (e.g., load, packet transmission rate, channel acquisition time, availability, 
and response time) and (2) variables (notices, service health, network load adjustment, and 
10 transmit buffer time adjustment). Next one defines membership functions 201 for each 

concept. Then one defines fuzzy rules 202 that connect input variables and output variables, 
while the system builders select a fuzzy inference strategy 203. The "defuzzification" 204 
uses the same member function to translate commonsense terms back into numeric terms. 
An example of a fuzzy rule is: 
15 If load is heavy and file_transfer_throughput is slow then 

service health is weak and bandwidth adjustment is small increase. 



Fig. 28 shows the operation of a fuzzy logic system for service management. 

The horizontal dashed line 206 in the figure shows the separation of numeric data and 
20 common sense data. The vertical dashed line 208 indicates a fuzzy system that performs 

monitoring and reporting only, as opposed to one that also performs service control. In Fig. 

28. service parameters 212 are monitored by monitoring the component parameters 213 of 

which the service parameters are composed. The component parameters* numeric values are 

subjected to fuzzification 214. translated to common sense data by fuzzy inference engine 
25 209. then subjected to defuzzification 210 whereby they are translated into numeric values for 

controlling the component parameters 211. 

In regard to the fuzzy inference engine 209, all antecedents of fuzzy rules that 

participate in the "truth" of the input data will fire and thus contribute to the overall solution. 

Further, an antecedent does not have to be an exact match with the input data. 



WO 00/72183 



PCT/US00/14175 



- 65 - 

The output variables of a rule are adjusted relative to. the degree of match 
between the antecedents of the rule and the (fuzzified) input of parameter monitors. The most 
common fuzzy inference mechanism is called a compositional rule of inference. 

For further discussion of the fuzzy logic approach, see Lewis. L.. "A Fuzzy 
5 Logic Representation Of Knowledge For Detecting/Correcting Network Performance 
Deficiencies," I. Frisch, M. Malek, and S. Panwar (editors). "Network Management And 
Control" Vol. 2. New York: Plenum Press, 1994. 

VI. Service Analysis 

10 One issue with component-lo-service mapping is scaling. This is affected by 

whether one includes every possible network component that could affect a particular service, 
i.e., end-lo-end SLM. or alternatively, with selective SLM in which one includes or selects 
some of the components that could affect a particular service. Those selected components are 
chosen on the basis that they adequately represent the desired service. 

15 One way to address the scaling issue is to find a way to directly measure a 

service from the user's point of view. In this regard, data mining algorithms are useful to 
discover the critical components on which a service depends. For example, if response time is 
a measure of service, one can compare the measurements of response time to measurements of 
all other component behavior. In that way. one may find a close correlation between response 

20 time and some critical component, or set of components, in the network. 

The goal of data mining and enterprise management is to transform large 
amounts of raw data into information or knowledge that can be comprehended and used by 
enterprise administrators. For example, the knowledge may take the form of discovering 
cause-and-effect relationships among components in a system, or being able to discover 

25 particular component parameters that distinguish a healthy service from an unhealthy service. 

One requirement for a data mining application is to collect and store data that 
describes the state of the system at regular intervals. The data can include configuration data, 
events and alarms, and performance data. 
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The data collected by a set of agents are organized into a time_ordered set of 
parameter vectors. The monitoring agents combine to produce parameter vectors that reflect 
the state of the system at particular time increments or over an interval of two measurements. 

The data mining algorithms discover how other parameters influence the 
5 behavior of a selected parameter, which discovery may be referred to as knowledge. Two 
Ways to represent such knowledge include propositional and quantified representations. 

in propositional logic, the unit of what one can say is a whole sentence, 
although one may use the usual Boolean operators to create complex sentences. For example, 
consider the complex sentence ifc R4 is an AIX server and R4 resides in domain 1 " In 
in propositional logic, that fact can be represented by the statement P and Q, where: 

P = "R4 is an AIX server" 
0 = lt R4 resides in domain 1 " 

Decision tree algorithms produce propositional knowledge in the form of a 
15 decision tree. Fig. 29 shows a decision tree 220 in which each node in the tree is a 
proposition. The algorithm takes a large table 222 of data as input, in which a service 
parameter (SP) 224 is marked as the target parameter, and various component parameters 225 
that may influence SP are considered (at times tl. t2, t3, etc.). The algorithm produces a 
decision tree that shows the major influences on SP. By starting at SP 223 at the root of the 
20 tree, one can examine important dependencies proceeding towards the leaves of the tree. 

Popular algorithms of this kind are ID3 (iterative dichotomizing third) and its derivative C4.5. 

Top N algorithms produce propositional knowledge as a simple list that shows 
the top N parameters that are the major influences on the target service parameter, in 
decreasing order of influence. Unlike decision trees, top N algorithms do not uncover 
25 dependencies on multiple influential parameters. Rule induction algorithms produce 
propositional knowledge in the form of rules that show the dependencies between a target 
parameter and multiple influential parameters. An example of such a rule is: 
if CPU idle time on R4 > 63% 
then response time > 2 seconds 
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This statement is useful. However, if one asks the further question: "Are there 
other machines for which the rule also holds? Are there classes of machines for which the 
rule holds? Are there instances of such classes in my enterprise?" The answers to questions 
like these will be quantified statements, instead of propositional statements. For example: 
For all x: If x is an A1X server and 

CPU idle time on x > than 63% 
then response lime > 2 seconds 

Inductive logic programming (ILP) algorithms produce quantified statements 
by incorporating domain knowledge in addition to knowledge collected in a performance 
table. Such domain knowledge includes the knowledge of relationships known to hold in the 
domain of the enterprise, for example, componentwise relations and hierarchical 
decompositions of components into subcomponents. For example: 

R4 is a kind of AIX server 

All AIX servers are kinds of UNIX servers 

CPU idle time is a parameter of a UNIX server 

Domain knowledge is used by ILP to infer more general knowledge. The 
statements of the knowledge discovered by ILP algorithms can include both propositional - 
knowledge and quantified knowledge. For example: 

(propositional) If CPU idle time on R4 is . . . 

(quantified) If x is an AIX server and CPU idle time on x is . . 

Although statements of the first type are useful, quantified statements of the 
second type are closer to what we is meant by knowledge. Also, they are more general and 
thus more useful in diagnosing related enterprise problems. 

More specifically, in quantifier logic the units of description are objects and 
predicates, and.one is allowed to make universal and existential statements that range over sets 
of objects. For example, in quantifier logic the same statement kk R4 is an AIX server and R4 



WO 00/72183 



PCTAJS00/14175 



-68- 

resides in domain V can be expressed as Kab and Rac (by convention one places a predicate 
in front of the objects to which it applies), where: 

K - "is a kind or 

R = "resides in" 

a = "R4" 

b - "AIX server" 

c = "domain 1 " 

Further, in quantifier logic one can express concepts such as "all AIX servers 
reside in domain 1 and "at least one AIX server resides in domain 1 These two statements 
express a universally quantified statement and an existentially quantified statement, 
respectively, and they can be stated in quantifier logic as follows: 

For all x; ifKxb then Rxc 
There exists an x such that: Kxb and Rxc 

Some data mining algorithms discover proposition^ knowledge, while others 
discover more general quantified knowledge. Three data mining tools are: 

♦ The Adaptive System Management (ASM) tool, developed at 
Syllogic B.V.. which contains the three propositional algorithms 
described earlier (decision tree, top R and rule induction). 

♦ Progol. developed at Oxford University Computing Laboratory, 
which is an ILP type system that uses a rule-induction 
algorithm. 

♦ TILDE, developed at the University of Leuven (Belgium), 
which is an ILP type system that uses a decision tree algorithm. 

As an example comparing the results various data mining algorithms to select 
the most influential parameters affecting a given service, consider a particular service named 
"spare part tracking and tracing for aircraft," or SPT for short. The SPT service depends on 
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several IBM AIX servers, an Oracle database, and Windows PC clients situated in 
Amsterdam, Singapore and New York. 

Monitoring agents are in place to collect the values of 250 parameters at 
regular intervals. Examples of parameter types are CPU load, free memory, database reads. 
5 and nfs activity. The agents perform a read every fifteen minutes and store the values in a 
data warehouse. The SPT service was monitored for two months, resulting in a table of 3,749 
vectors, where each vector consists of 250 parameters. 

SPT performance was measured by simulating a generic transaction on the 
Oracle database and recording the response time of the transaction. The performance measure 
10 was declared as the pivotal measure in an SLA agreement between the IT department and the 
users of the SPT. The determinator of good and bad performance of the SPT is governed by 
the test RT > 3 seconds. That means an SPT user should never have to wait more than three 
seconds before receiving the results of the transaction. 

First, consider the results of the propositional algorithms in ASM. Fig. 30 
15 shows the results of the decision tree algorithm. The most influential parameter is "Server 1 1 
paging space." The tree indicates that a high value of that parameter is the main influence on 
RT>3. 

Increasing the amount of physical memory or limiting the number of 
applications that run on Server 1 1 can reduce the amount of used paging space. The next split 
20 on "Server 1 1 CPU idle'* gives additional evidence for the fact that Server 1 1 needs to be 
upgraded or restricted to fewer applications. 

Note the path from "RT > 3" to "Server 1 1 paging space < 685.5" is 24.7% of 
the cases. The next parameter in the path, "Server 1 1 batch delay", measures the delay on 
scheduled jobs experienced by Server 1 1. Mainframe requests are sent ("in batch") to a 
25 database that is accessed by Server 1 i and then processed by Server 1 1 . The split on "batch 
delay" suggests that if Server 1 1 is more than 2.5 minutes late in processing the batch file. 
SPT performance drops. 

A seasoned troubleshooter who tries to make sense of that information might 
reason as follows: First, the network could be down, causing the mainframe to fail when it 
30 tries to send requests to database, while at the same time causing Server 1 1 to time out 
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because the query is performed over the network. Second. Server 1 1 could be wasting CPU 
cycles trying to retrieve a file that is not yet there, because the mainframe application has not 
yet put it there. In any case, the split on "Server 1 1 batch delay" indicates that the way Server 
1 1 works with the mainframe should be improved. 

If one compares the results of ASM's Top N algorithm on the same data, 
showing the top parameters that influence RT > 3: 

Server 1 1 paging space > 685.5 MB 

Client 6 ping time > 258.5ms 

Server 5 CPU idle < 74.5% 

The paramater "Server 1 1 paging space " corroborates the results of the 

decision tree algorithm. 

The parameter "Client 6 ping time" is the ping time to a foreign router. It 
indicates that if the ping time exceeds 258.5 ms. then RT > 3 is likely to be true. A system 
manager may reason that that fact may be related to foreign users who load complete tables 
from the database to their client. Because a table can be very big. and the network 
connections to foreign countries have narrow bandwidth, both ping time and SPT behavior 
can be affected. 

The parameter "Server 5 CPU idle < 74.5" is an influence on RT > 3. but to a 
lesser extent from the first two parameters. More important, observe that "Server 1 1 CPU idle 
< 63" in Fig. 30 is also a strong partial influence on RT > 3. 

Next compare the results of an 1LP algorithm used in TILDE. Recall that ILP 
type systems utilize a domain model to discover quantified knowledge. 

Because ILP algorithms are CPU intensive, one can compensate by 
transforming the values in the original performance table into a table of binary values. The 
loss of information in this preprocessing step is a simplifying assumption. 

TILDE produced the decision tree in Fig. 31 . The joint parameters "X = NFS 
Server" and "queued (XV have the greatest impact on RT > 3. Both Tracer and Server 1 1 are 
instances of an NFS server. Note that in the lower path where "queued (X) = low" for the 
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class "NFS server" TILDE splits on U CPU load (X) for Server 1 1 . One can interpret that to 

mean that high activity on Server 1 1 is the main influence on RT > 3. 

Recall that from the ASM propositional approach it was concluded that 

memory problems or application overloading on Server 1 1 were the main influences on the 
5 SPT service. Here there is something similar. When NFS activity on Server 1 1 is low. high 

CPU activity on Server 1 1 is the main bottleneck. One can identify the situation with Server 

11 as a swapping problem. The machine has low NFS activity but is swapping memory. 

causing high CPU activity. Again, the conclusion is that Server 1 1 needs more memory or 

that the number of applications on this server should be restricted. 
10 Thus, data mining techniques are useful to analyze archived data to 

understand the causes that affect the behavior of SLA performance metrics (service 

parameters). 

VII. Service Agreement 
15 The following service parameters may be included in an embodiment of a 

service level agreement, for example where the service is providing EC (commerce) a Web 
site: 

♦ availability: customers want their Web sites to be available at all 
times. 

20 ♦ quick response time: customers do not want their customers to 

experience excessive slowness when retrieving information or moving 
around screens at the site. 

♦ security: customers want to be assured that no intruders (e.g.. 
competitors) can sabotage their Web sites, and they want to be assured 

25 of secured transactions with respect to personal information such as 

credit card numbers. 

♦ integrity: customers want the words and the pictures on their screen to 
be clear, and they want the information to be accurate and up-to-date. 
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Performance metrics (service parameters) for SLAs would typically be based 
on Web availability to the Internet and measurements of site access times. Availability here 
may be defined as the total minutes that the Web server is actually available to the public. 
Access time may be measured on a regional basis using benchmarking methods. 
5 With recent networking technologies such as packet marking, differential 

services, and switched networks, electronic commerce providers are able to offer different 
levels (grades) of service in each of those categories, and customers can choose their 
preferences. If customers want 100% availability, optimal response time, and maximal 
security and integrity, they would pay more. Otherwise, they would pay less. 
10 Fig. 32 shows a sample form 230 for specifying an SLA. The form provides a 

calendar, and each day of the month is divided into four, six-hour blocks. A customer marks 
the blocks with certain grades of availability (90-100%). certain grades of response time (2-5 
seconds), and certain grades of security (low, medium, or high). There is a default category at 
the bottom of the form that applies unless the calendar is marked otherwise. 
|5 The EC provider may set variable prices. For example, during the month of 

December. 100% availability costs xS. 99% costs yS. and so on. During a major TV event, 
the provider may increase the price. 

A customer can manipulate the calendar with respect to various service grades 
to see what the costs will be. The total cost is updated as the customer marks the calendar. 
20 The customer can send (via the Internet) the contract to the EC provider for approval, or 
cancel out. 

The monthly bill depends on the extent to which the service agreement is met 
or violated. For example. 100% availability is hard to achieve. If an agreement specifies 
100% availability for an entire month and the provider demonstrates that the server has been 
25 available 1 00%, the supplier may receive a bonus of x$ in addition to the regular fee. If the 
agreement is not met. the provider may be penalized. The provider can publicize such policies 
in the "policies'* section of the Agreement. 



VIII. SLM For Electronic Commerce. An Example 
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SLA management is crucial for electronic commerce (EC). Companies have to 
be convinced that their customers are not having problems accessing and using their Web 
sites. Further, decisions regarding operational activities, expenditures, and capital investment 
are measured against the existing and anticipated SLA compliance reports. 

The following is an example of specific requirements for SLA management: 

♦ Report on service availability as determined by polling the service 
port (e.g.. HTTP. FTP. SMTP POPS. SSL) at regular intervals to 
determine total lime in minutes that service is not available during 
a given period of time; 

♦ Capture and report file backup and restoration activities and status 
per machine for some given period; 

♦ Calculate average data rate, in megabytes per hour, that files were 
restored from backup, where the start time is the lime of the initial 
request and the stop time is the time that file restore was 
completed; 

♦ Measure and report response time and problem fix time for each 
incident by the customer and determine if the SLA requirement 
was met based on the customer SLA: 

♦ Capture and report, at defined SLA intervals, key systems 
performance data (CPU. memory, disk space, and others as 
required) and present the maximum, minimum, and average 
utilization for each measure for a given period of time; 

♦ Create consolidated SLA reports that encompass ail elements of a 
customer's agreement; 

♦ . Capture and report network bandwidth utilization and other 

network and systems utilization data required for billing purposes; 

♦ Monitor real-lime events, make real-time SLA compliance risk 
assessments, and provide operations with a warning when an SLA 
metric is at risk of being violated. 
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Fig. 33 shows a conceptual SLM enterprise architecture for an EC business. 
This architecture is best understood by reviewing. 

♦ Fig. 39 which shows a basic SLtvl conceptual architecture; 

♦ Fi«s. 12-14 which show alternative schemes for data warehousing: 

♦ Fig. 9 which shows an enhanced multilevel SLM architecture; 

♦ Fig. 1 1 which shows an architecture for distributed domains; and 

♦ Fig. 1 8 which shows distributed event correlation over multiple monitoring 
agents. 

Thus. Fig. 33 may be considered a compilation of various aspects of these prior figures. 

More specifically, at the bottom of Fig. 33 is an enclosed area representing the 
EC enterprise network 250. There are four monitoring agents 251-254 which communicate 
with the enterprise network, and supply events to the common central box 255, which includes 
an agent 256 designated for "event management, reporting, discovery, and event correlation." 

1 5 The four agents provide: 

♦ security control over Web servers 25 1 . which report security events. 

♦ management of network devices 252. which reports device events. 

♦ management of NT and Unix servers 253. which report server events. 

♦ inventory, configuration, distribution of software 254. which reports 
20 configuration events. 

Also included in the central box is an agent 257 for "definition, monitoring, 
and control of SLAs." In addition to receiving event reports from the monitoring agents, the 
central box also receives input from Web interface 258. The central box outputs faults to 
three agents, one for a multidomain alarm correlation 259, one for fault notification 260. and a 
third for automated fault repair 261 . The central box 255 also outputs selected events up to 

the data warehouse 262. 

All of the elements shown in Fig. 33 below the dashed line 263 operate in real- 
time, in-band management. Access is restricted to the EC business only. Above the dashed 
line 263 is the data warehouse 262 which receives the selected events, (i.e.. scrubbed data). 



25 
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Three agents communicate with the data warehouse, a first agent for service reports via 
browser 264, a second agent for specialized reporting 265. and a third agent for data mining 
for trend analysis 266. Above the dashed line 263. the mode of operation is off-line, out-of- 
band management. It is accessible by the EC business and allows restricted customer access. 

The conceptual architecture shown in Fig. 33 can be implemented by the 
physical architecture shown in Fig. 34. where like elements are referenced by primed 
reference numbers, i.e.. 251 becomes 251 \ The tools referred to therein have been previously 
described, and/or are commercially available. 

The central box 55 is a consolidated enterprise console, which provides a high 
level view of the enterprise from a single console. It provides the means to display various 
categories of information which support each department in a business organization. It also 
provides the means to launch the tools required to manage specific parts of the enterprise. 
Specific requirements for the EMS console may include: 

♦ Support alarm filtering; 

♦ Provide both traditional GUI interfaces and Web interfaces; 

♦ Object-oriented GUI (i.e., elements in the GUI are manipulated in 
the same manner regardless of type); 

♦ Support for hierarchical topology maps: 

♦ Provide GUI context information that can be passed on a 
command line to launch other applications; 

♦ Programmable command execution buttons; 

♦ Support multiple profiles and configurations by user logon; 

♦ Provide logon security for controlling and limiting scope of 
activity for each operator; 

♦ Provide appropriate security controls to allow client access to view 
their own systems 

Finally, Fig. 35 shows a simple Spectrum/ICS screen shot 270 of a service 
decomposed into supporting network devices, computer systems, and applications. The three 
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icons 27 1 , 272. 273 at the top of the hierarchy represent services. The ICS Web site service 
271 is decomposed into two subservices (Internet access 272 and the backbone 273). an HTTP 
daemon 274. and a Web server 275. The light colored icons 276 represent low-level 
enterprise elements. 

5 The pull down view menu at the top of Fig. 35 contains a list of possible views 

and actions (not shown) that can be executed from this console. In addition, the user can click 
on a particular component and see a list of actions specific to the component. For example, 
suppose a BMC patrol agent detects a fault in a server, which in turn affects the service. In 
this case, both icons might turn red. indicating an alarm. On the basis of the alarm, one can 
!0 pick an action in the view menu that will generate a corresponding trouble ticket in the Clarify 
help desk, or it may pass surrounding information to Spectro RX to find an explanation and 
repair procedure, or it may navigate to a detailed BMC view of the culprit server. The user 
can click on a service icon to view or modify the SLA for the service. Fig. 36 shows the 
invocation of an SLA. The screen display 280 includes SLA Activity View 281. Service 
15 Level Agreements 282. and Monitor Definition 283. 

In regard to the integration architectures and methods, one can visit the Web 
sites of the companies referenced. Many vendors have their product manuals on the Web. 
For example, one can visit www.cabletron.com to get a copy of the Spectrum guide to 
integrated applications. The guide discusses several generic classes of integrations, case 
20 studies, and samples of integration code. To see methods for integrating EMS and problem 
ticket systems, see L. Lewis: "Managing Computer Networks: A Case-Based Reasoning 
Approach''. Norwood M.A.: Artech House, 1995. 

The web sites of vendors referenced herein include: 
www.ics.de 

25 www.micromuse.com 

www.novadigm.com 
www.bmc.com 
www.axent.com 
www.metrix.lu 

30 www.seagatesoftware.com 

www.syllogic.com 
www.clarify.com 
www.tivoli.com 



WO 00/72183 



PCT/US00/14175 



-77- 

vvww.platinum.com 
www.netiq.com 

IX. Integrated Management. An Example 

Fig. 37 shows a possible configuration for integrated management of a 
multilayer SLM architecture. 

This five-layer model is based on a Telecommunications Management Network 
(TMN) model provided by the ITU-T. This model has received general acceptance in both 
standards communities and industries. 

In this model, management tasks are defined over five layers: 

♦ The business/enterprise management layer 290 is concerned with 
the overall management of the business. It covers aspects 
relating to business processes and strategic business planning. 
Further, it seeks to capture information to determine whether 
business objectives and policies are being met. 

♦ The service management layer 291 is concerned with the 
management of services provided by a service provider to a 
customer or other service provider. Examples of such services 
include billing, order processing, and trouble-ticket handling. 

♦ The network management layer 292 is concerned with a network 
with multiple elements. As such, it supports network monitoring 
and remote configurations. In addition, this layer supports issues 
such as bandwidth control, performance, quality of service, end- 
to-end flow control, and network congestion control. 

♦ The network element management layer 293 is concerned with 
the management of individual network elements, for example, 
switches, routers, bridges, and transmission facilities. 

♦ The network element layer 294 refers to elements that are to be 
managed. 
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ln accordance with this model: 

♦ The model itself is a network that monitors and controls another 
network. 

♦ The model may be separate from or share facilities with the 
network it controls. 

♦ Each management system component is meant to be part of an 
interconnected hierarchy (the five-layer model), able to give up 
its specialized management information to other systems and to 
ask for specialized management information from the other 
systems. 

♦ Each layer in the model is an abstraction over the level beneath 
it. Tasks at the higher layers are those that need a more abstract 
view of the network resources; those at the lower levels require a 
less abstract, more detailed view. 

♦ The model defines standards for interoperability with Graphic 
User Interfaces (GUIs) such as X-Windows. as well as 
interoperability of functions on different layers or within a layer. 

4r The standards specify a language by which agents in the 

integrated management platform communicate, whether they bo 
in a manager-object relationship (i.e., layer N to layer N-l 
relationship) or a peer-to-peer relationship (i.e., layer N-2 to 
layer N relationship). 

In this embodiment. SNMP is used for element management 293/294 and network 
management 292/293. while TINA/CORBA is used for service and business management 
290/291 . The gateway between the service layer 291 and the network layer 292 is SNMP 
based. Fig. 37 is just one of various embodiments; another embodiment may utilize SNMP 
throughout. 
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The simple network management protocol (SNMP) was produced by the 
Internet community, and is a de facto standard for element management and network 
management. The great majority of management solutions in the data communications world 
depend on SNMP to communicate with network elements. 

5 The structure of SNMP includes two primary components: (1 ) a structure for 

organizing information in management information bases (MlBs); and (2) a query protocol to 
access that information. It then produces a product, whether it is a transmission device or an 
application- and also includes an Internet-compliant MIB with the product, thenthe product 
can be managed by any application that knows the query protocol. The protocol primitives 

10 are: Get; Set: Get-Next: and Trap. 

An alternative (to SNMP) is the Common Management Information Protocol 
. (CMIP), developed by OS1. It also has two components like SNMP: a management 
information tree (MIT) and a query protocol to retrieve information from the MIT (Create. 
Delete, Get, Set. Action. Event-Report). OSIs' work is available at their website 

1 5 ( vvwav.osi.com) . 

In general, the CMIP protocol is substantially more complex than SNMP. but 
can accomplish more in terms of management. Thus, there is a tradeoff: SNMP is simple to 
implement and has low overhead in terms of computing resources, but lacks expressive power, 
while SMNP provides expressive power, but is relatively harder to implement and has higher 

20 overhead. 

The Common Object Request Broker Architecture (CORBA) is defined by the 
Object Modeling Group (OMG). CORBA provides a computing environment for distributed 
processing. OMG. founded in 1989, is an international nonprofit organization supported by 
vendors, developers, and users. The CORBA standard comprises: . 
25 ♦ An interface definition language (IDL) to define the external . 

behavior of agents; 

♦ Specifications for building agent requests dynamically; and 

♦ And interface repository that contains descriptions of all agent 
interfaces in use in a given system. 
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CORBA is expected to be adopted by the Telecommunications Information Networking 
Architecture (TINA) consortium. 

For further discussion of SNMP. CM1P. CORBA and TINA, see Ray, P.. 
5 "Computer Supported Cooperative Work (CSCW), Englewood Cliffs. New Jersey, Prentice- 
Hall, 1999; and Aidorous, A., and T.Plevyak (editors) telecommunications network 
management into the 21st century: Techniques. Standards. Technologies, and Applications, 
New York: IEEE Press. 1994. 

The IEEE Communications Society provides tutorials on major standards and 
10 links to further information from standards organizations, technical committees, and other 
sources. This service is realized on the Communications Society's website 
( www.comsoc.org) . 

In summary, to implement an SLM domain architecture (such as shown in 
Fig. 1) in an integrated management platform, the services 12 depend on some set of 
15 enterprise components 1 8. wherein those components 1 8 can be monitored and/or controlled 
by component parameters which in turn are monitored and/or controlled by agents 20. The 
result is to define a service in terms of a collection of agents that collaborate to deliver some 
service function. In implementing this provision of services based on a collection of agents 
that monitor network components, a five-layer integrated management model (Fig. 37) is 
20 provided, in which at the highest level a business-enterprise management layer 290 defines the 
business processes and seeks to capture information to determine whether such business 
processes (objectives and policies) are being met. Business processes 1 1 are composed of 
services 12, and the next service management layer 291 is concerned with measuring services 
by means of service parameters 15, which are marked by service levels 16. Below the service 
25 management layer 29L there is a network management layer 292 concerned with overall 

network management, e.g., network monitoring and remote configuration, bandwidth control, 
network congestion control, etc. Below this layer is provided network element management 
layer 293 which manages the individual network elements, such as switches, routers, bridges 
and transmission facilities. Below this level there is a network element layer 294 which 
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directly monitors the interna) operation of individual network elements. As previously 
discussed, multiple agents are selected to monitor the various types of network components. 

Although certain preferred embodiments of the invention have been specifically 
illustrated and described herein, it is to be understood that variations may be made without 
departing from the spirit and scope of the invention as defined by the appended claims. For 
example, container sizes and shapes may be varied as well as the vacuum panel design. Thus, 
all variations are to be considered as pan of the invention as defined by the following claims. 
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1 A method of monitoring a business process comprising: 

determining one or more services upon which the business process depends, 
determining one or more network components upon which the one or more 

services depend: and 

monitoring the one or more network components. 

2. The method of claim 1 . comprising: 

determining component parameters for the one or more components, and 
wherein the monitoring of components comprises monitoring the component 
parameters. 

3. The method of claim 1 . comprising: 

controlling the network components to establish the one or more services. 

4. The method of claim 1 . wherein software agents are utilized to monitor the one 
or more components. 

5. The method of claim 4. wherein the agents monitor and control values of the 
component parameters. 

6. The method according to claim 3. wherein the software agents receive one or 
more inputs and perform one or more actions based on the one or more inputs. 

7. The method of claim 2. comprising: 

determining service parameters, wherein the services are measured by the 
service parameters. 

8. The method of claim 7. wherein one or more of the component parameters are 
mapped into one or more of the service parameters. 
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9. The method of claim 8. comprising: 

determining service levels designating accepted levels of the service 
parameters. 

5 10. The method of claim 9. comprising: 

comparing service parameters to the service levels. 

1 1 . The method of claim 9. comprising: 

incorporating in a service level agreement the service levels for the one or 
10 more services. 

1 2. The method of claim 1 1 . comprising: 

reporting whether the one or more service levels of the service level agreement 
are satisfied for a designated time. 



15 



20 



25 



13. The method of claim 1". wherein each of the one or more network components 
are represented by one or more component parameters values stored at the one or more 
network components, and the monitoring step comprises a step of accessing the values at the 
one or more network components using a management protocol. 

14. A data space comprising service parameters, wherein each service parameter 
represents a performance indicator of one or more services whose performance depends upon 
one or more network components, where the one or more services are included in a business 
process. 



15. An integrated management system, comprising: 

(a) service level management (SLM) for managing one or more services: 

(b) component management (CM) for managing network components, 
wherein a business process is composed of the one or more services, and the services 

30 are composed of the network components. 
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1 6. The system of claim 1 5. comprising: 

(O business process management (BPM) for managing the business 

process. 

5 ! 7 . The system of claim 1 5. wherein the CM transmits component performance 

information to the SLM. 

1 8. The system of claim 1 7. wherein the SLM maps the component performance 
information to service parameter information which defines the one or more services. 

10 

19. A method of providing service level management, comprising: 
determining services required by a business process: and 
determining service parameters marked by service levels for each service. 

15 20. The method of claim 19. comprising: 

correlating the services to network components. 

2 1 . The method of claim 20. comprising: 

determining component parameters for each component. 

20 

22. The method of claim 2 1 . comprising: 

mapping the component parameters to the service parameters. 

23. The method of claim 22. comprising: 

?5 determining agents to monitor the components. 

24. The method of claim 23. comprising: 

integrating management of the components with management of the services. 

3 0 25. The method of claim 2 1 . comprising: 

measuring component parameters, and mapping the measured component 
parameters to the service parameters. 
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26. ' The method of claim 19. wherein the service parameters and service levels are 
provided in a service level agreement. 



27. The method of claim 26. wherein the service parameters are measured for a 
designated time and compared to the service levels in the service level agreement. 

28. A service level management system wherein a service depends on at least one 
network component, the system comprising: 

one or more agents for receiving component parameters and mapping the 
component parameters into service parameters: 

a user interface for generating service level reports which include the mapped 
service parameters; 

wherein the component parameters represent a state of at least one network 
component. 

29. the system of claim 28. wherein the state of the at least one network 
component comprises one or more of availability, reliability, usability, integrity, and security. 

30. A method for managing information comprising: 

providing a plurality of monitoring agents for monitoring components of a network, 
each monitoring agent receiving events of a select type from the network components and 
resolving such events into alarms; 

transmitting the alarms from all monitoring agents to a common management agent, 
which resolves the alarms to produce correlated alarms: and 

transmitting the correlated alarms to a common service level management agent to 
reason across the network as to causes of the events. 



31. The method according to claim 30. wherein the monitoring, common 
management, and service level management agents comprise reasoning agents: 
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32. The method according to claim 30. further comprising: 

relating component information to a serv ice upon which a business process 

depends, the component information representing operational data of one or more 

monitored components; 

determining a state of the business process based upon the component 
information, wherein the component information determines a measured level of 
service and wherein the level of service affects the operation of the business process: 
and 

reporting- to a user, information regarding at least one of a group including 
availability, faults, configuration, integrity, security, reliability, performance and 
accounting of the measured level of service. 

33. The method according to claim 32. further comprising determining service 
parameters to measure the level of service. 

34. The method according to claim 33. further comprising representing the 
component information by one or more component parameters and wherein the component 
parameters are mapped into the service parameters. 

35. The method according to claim 34. further comprising determining whether 
service levels are satisfied by comparing service parameters with predetermined service 
levels. 

36. A method of multilevel, multidomain alarm-to-service mapping comprising: 

(a) conducting intradomain event correlation at a first level, wherein: 

input events are received by a monitor provided for each 
domain; 

instructions provide control for each domain: and 
input events are interpreted and correlated for each 
domain; 

(b) conducting intradomain alarm-to-service mapping at a second level, 
wherein: 
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input events are received by a monitor provided for each 
domain: 

instructions provide control for each domain: and 

input events ape interpreted and correlated for each domain: 

5 and 

(c) conducting interdomain alarm correlation at a third level, wherein: 
input events are received by a monitor provided for each 
domain: 

instructions provide control for each domain: and 
10 input events are interpreted and correlated across multiple 

domains. 

37. A multilevel architecture for service level management of a network, the 
architecture performing a method comprising: 
1 5 providing a reactive level for monitoring components in the network for 

providing service level management; and 

providing a next higher level of a more deliberative decision-making for 
providing service level management. 

20 38. The multilevel architecture according to claim 37. further comprising a step of 

providing a proactive level for monitoring components, wherein the proactive level provides 
automatic actions in response to monitored component data, the proactive level providing 
service level management operations for the network. 

25 39. The multilevel architecture according to claim 37. further comprising 

receiving, by the reactive level, component parameters from the components, and relating the 
component parameters to one or more services that affect a business process. 



30 



40. The multilevel architecture according to claim 39. wherein the component 
parameters are related by at least one of a group of levels including the reactive level, next 
higher level, and proactive level. 
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41 A system for managing a network comprising: 

an aeent operable to receive operational data from at least one component of 
the network, the at least one component being related to a service on which a business 

process depends: and 

a correlator operable to determine a state of the business process based upon 
the operational data, wherein the operational data of the component determines a 
measured level of service and wherein the level of sen-ice affects the operation of the 
business process. 

42. The system according to claim 4 1 . further comprising an interface that is 
configured to indicate to a user, information regarding at least one of a group including 
availability, faults, configuration, integrity, security, reliability, performance and accounting 
of the measured level of service. 

43. The system according to claim 41 . wherein the correlator monitors service 
parameters to determine the measured level of service. 

44. The system according to claim 43. wherein the operational data are represented 
by one or more component parameters and wherein the component parameters are mapped 
into the service parameters. 

45. The system according to claim 45. wherein the correlator determines whether 
service levels are satisfied by comparing service parameters with predetermined service 
levels. 

46. A system for managing a network comprising: 

one or more agents operable to receive operational data from at least one 
component of the network, the at least one component being related to a service on 
which a business process depends, wherein the agent is configured to determine a state 
of the business process based upon the operational data, wherein the operational data 
of the component determines a level of sen-ice. and wherein the level of service 
affects the operation of the business process. 
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47. The svstem according 10 claim 46. further comprising an interface that is 
configured to indicate to a user, information regarding at least one of a group including faults, 
configuration, security, accounting, and performance of the measured level of service. 

5 48. The system according to claim 46. wherein the agent monitors service 

parameters to measure the level of service. 

49. The system according to claim 48. wherein the operational data are represented 
by one or more component parameters and wherein the component parameters are mapped 

1 0 into the service parameters. 

50. The svstem according to claim 49. wherein the agent determines whether 
service levels are satisfied by comparing service parameters with predetermined service 
levels. 

15 

51. A method comprising: 

providing a plurality of monitoring agents for monitoring components of a 
network, each monitoring agent receiving events of a select type from the network and 
resolving such events into alarms; 
20 transmitting the alarms from all agents to a common management agent, which 

resolves the alarms to produce correlated alarms: and 

transmitting the correlated alarms to a common service level management 
agent to reason across the network as to causes of the events. 

25 52. A system for providing service level management in a network, wherein a 

service is composed of network components and a state of the service depends on the state of 
the network components, the system comprising: 

multiple monitoring agents to each monitor a respective aspect of operation of 
the network, each monitoring agent to detect one or more events relative to the 
30 respective aspect of operation and to generate an alarm as a function of the one or 

more detected events; and 



of: 
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an alarm correlation agent to receive the one or more alarms from the 
monitoring agents to determine a state of a service and. if necessary, to issue one or 
more instructions to establish a desired state of the service. 

53. The system of claim 52. wherein the monitoring agents comprise at least one 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure: 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 

a network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one application 

operating on the network; 

a trouble-ticketing agent to receive reports of problems by. users with respect to 

operation of the network; 

a response time monitoring agent to monitor a response time of a 

communication on the network: 

a device monitoring agent to monitor operation of a device on the network; and 
a multicomponent monitoring agent comprising an aggregate of any of the 

above monitoring agents. 

54. The system of claim 52. wherein the monitoring agents and alarm correlation 
agents comprise reasoning agents. 



of: 



55. The system of claim 54. wherein the reasoning agents comprise one or more 

a rule-based reasoning agent; 

a model-based reasoning agent; 

a state-transition graph based reasoning agent: 

a code book based reasoning agent; and 

a case-based reasoning agent. 
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56. The system of claim 52. comprising: 

an alarm repository to receive the one or more alarms from the monitoring 

agents. 

wherein the alarm correlation agent reads the alarms in the alarm repository. 

57. A system for providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the system comprising: 

a first monitoring agent to monitor a respective first aspect of operation of the 
network, the first monitoring agent to detect one or more events relative to the first 
aspect of operation and to generate an alarm as a function of the one or more detected 
events: 

a second monitoring agent to monitor a respective second aspect of operation 
of the network, different from the first aspect, the second monitoring agent to detect 
one or more events relative to the second aspect of operation and to generate an alarm 
as a function of the one or more detected events; and 

an alarm repository to receive one or more alarms from each of the first and 
second monitoring agents. 

58.. The system of claim 57. comprising: 

an alarm correlation agent to read the one or more alarms in the alarm 
repository, and to determine a state of a service from the read one or more alarms. 

59. The system of claim 58. wherein the alarm correlation agent is operative to 
issue one or more instructions to establish a desired stale of the service. 

60. The system of claim 57. wherein the first and second monitoring agents 
comprise one or more of: 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure; 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network; 

a network traffic monitoring agent to monitor traffic on the network; 
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an application monitoring agent to monitor operation of at least one application 

operating on the network; 

a trouble-ticketing agent to receive reports of problems by users with respect to 

- operation of the network 

a response time monitoring agent to monitor a response time of a 

communication on the network: 

a device monitoring agent to monitor operation of a device on the network: and 
a multicomponent monitoring agent comprising an aggregate of any of the 

above monitoring agents. 

6 1 The system of claim 58. wherein the first and second monitoring agents and 
the alarm correlation agent comprise one or more of: 
a rule-based reasoning agent; 
a model-based reasoning agent: 
a state-transition graph based reasoning agent: 
a code book based reasoning agent: and 
a case-based reasoning agent. 

62. A system for providing service level management in a network having at least 
one monitoring agent to monitor at least one aspect of operation and to generate an alarm as a 
function of one or more detected events, wherein a service is composed of network 
components and a state of the service depends on the state of the network components, the 

system comprising: 

an alarm correlation agent to receive the one or more alarms from the at least 
one monitoring agent to determine a state of a service and. if necessary, to issue one or 
more instructions to establish a desired state of the service. 

63. The system of claim 62. wherein the alarm correlation agent comprises one or 
more of: 

a rule-based reasoning agent: 

a model-based reasoning agent; 

a state-transition graph based reasoning agent: 



WO 00/72183 _ 93 

a code book reasoning agent: and 
a case-based reasoning agent. 



PCT/US00/14175 



64. A method of providing service level management in a network, wherein a 
5 service is composed of network components and a state of the service depends on the state of 
the network components, the method comprising: 

monitoring one or more aspects of operation of the network and delecting one 
or more events relative to of the one or more aspects of operation: 

generating an alarm for a respective aspect of network operation as a function 
10 of the respective detected one or more events: and 



correlating the one or more alarms and determining a state of the service as a 



function of the correlated alarms. 



15 



65. 



The method of claim 64. further comprising: 

generating one or more instructions to establish a desired state of the service. 



66. 



The method according to claim 64. further comprising monitoring at least one 



of: 



25 



20 



users 



operation of the network infrastructure: 

operation of at least one computer system on the network: 

traffic on the network; 

operation of at least one application operating on the network: and 
operation of a trouble-ticketing process that receives reports of problems by 
with respect to operation of the network; 
operation of a device on the network: 
response time of a communication on the network: 
an aggregate of any of the above. 



67. 



The method of claim 64. wherein the generating an alarm comprises applying 



30 at least one of: 



rule-based reasoning: 
model-based reasoning: 
state-transition graph based reasoning: 
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codebooks based reasoning: and 
case-based reasoning. 
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The method of claim 64. wherein correlating the one or more alarms comprises 
least one of: 

rule-based reasoning: 
model-based reasoning: 
state-transition graph based reasoning: 
codebooks based reasoning : and 
case-based reasoning. 

69. A method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the method comprising: 

monitoring a first aspect of operation of the network and detecting one or more 
events relative to the first aspect of network operation: 

monitoring a second aspect of operation of the network, different from the first 
aspect, and detecting one or more events relative to the second aspect of network 
operation; 

generating a first alarm as a function of the detected one or more events 
relative to the first aspect of network operation: 

generating a second alarm as a function of the detected one or more events 
relative to the second aspect of network operation: and 

sending the first and second alarms to an alarm repository. 

70. The method of claim 69. comprising: 

accessing the first and second alarms from the alarm repository: and 
determining a state of a service as a function of the accessed first and second 

alarms. 

7 1 . The method of claim 70. comprising: 

eenerating one or more instructions to establish a desired slate of the service, 
wherein the one or more instructions control an operation of the network. 



68. 

applying at 
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72. A computer program product comprising: 
a computer readable medium: 

computer program instructions on the computer-readable medium, wherein the 
computer program instructions, when executed by a computer, directs the computer to 
perform a method of providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a 
state of the network components, the method comprising: 

monitoring one or more aspects of operation of the network and detecting one 
or more events relative to the one or more aspects of operation: 

generating an alarm for a respective aspect of network operation as a function 
of the respective detected one or more events: and 

correlating the one or more alarms and determining a state of a service as a 
function of the correlated alarms. 

73. A system for providing service level management in a network, wherein a 
service is composed of network components and a state of the service depends on a state of 
the network components, the system comprising: 

means for monitoring one or more aspects of operation of the network and 
detecting one or more events relative to the one or more aspects of network operation; 

means for generating an alarm for a respective aspect of network operation as a 
function of the respective detected one or more events: and 

means for correlating the one or more alarms and determining a state of the 
service as a function of the correlated alarms. 

74. A system for providing service level management in the network, wherein a 
service is composed of network components and a state of the service depends on the state of 
the network components, the system comprising: 

multiple monitoring agents to each monitor a respective aspect of operation of 
the network, each monitoring agent to detect one or more events relative to the 
respective aspect of operation and generate an alarm as a function of the one or more 
detected events; and 
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each monitoring agent including an alarm correlation agent to receive one or 
more alarms from the other monitoring agents for consideration in the step of 
Generating the alarm as a function of the one or more detected events: and 

each monitoring agent including a control agent to issue one or more 
instructions regarding the respective aspect of operation of the network in order to 
establish a desired state of a service. 

75. The system of claim 74. wherein the monitoring agents comprise at least one 
of: 

an infrastructure monitoring agent to monitor operation of the network 
infrastructure: 

a computer system monitoring agent to monitor operation of at least one 
computer system on the network: 

a network traffic monitoring agent to monitor traffic on the network; 

an application monitoring agent to monitor operation of at least one application 

operating on the network: 

a trouble-ticketing agent to receive reports of problems by users with respect to 

operation of the network: 

a response time monitoring agent to monitor a response time of a 

communication on the network: 

a device monitoring agent to monitor operation of a device on the network; and 
a multicomponent monitoring agent comprising an aggregate of any of the 

above monitoring agents. 

76. The system of claim 74. wherein the monitoring agents comprise at least one 
of: 

a rule-based reasoning agent: 

a model-based reasoning agent; 

a state-transition graph based reasoning agent; 

a code book based reasoning agent: and 

a case-based reasoning agent. 
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77. A computer program product comprising: 
a computer readable medium: 

computer program instructions on the computer readable medium, wherein the 
computer program instructions, when executed by a computer, direct the computer to 
5 perform a method of providing service level management in a network, wherein a 

service is composed of network components and a state of the service depends on a 
state of the network components, the method comprising, for each of a plurality of 
agents: 

monitoring one or more aspects of the respective operation of the network and 
10 detecting the one or more events relative to the respective one or more aspects of 

operation; 

generating an alarm for the respective aspect of network operation as a 
function of the respective detected one or more events: and 

communicating with the other agents to access events or alarms in the 
15 respective operation of the other monitoring agent, and correlating these events or 

alarms from other monitoring agents in the alarm generated for the respective aspect 
of network operation. 

78. . A display comprising: 
20 (a) an identification of one or more services; 

(b) a location of the one or more services; 

(c) a state of the one or more services: 

wherein a business process is composed of the one or more services and the 
services depend on the operation of one or more components in a network. 

25 

79. The display of claim 78. wherein the state comprises one or more of: 

(a) availability; 

(b) reliability; 

(c) performance; 
30 (d) fault; 

(e) configuration; 

(f) integrity; and 

(g) security. 
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80. The display of claim 78. wherein when the display shows the state of a service 
as degraded, the display provides an indication of when the degraded state should end. 

81. A method of providing service status to users of services, wherein the services 
affect the operation of a husiness process and the services depend on the operation of one or 
more components in a network, a display of the services comprising: 

(a) an identification of the one or more services: 

(b) a location of the one or more services: 
(c ) a state of the one or more services. 

82. An apparatus comprising a display that indicates a service and a state of a 
sen-ice. where the service is composed of network components and the state of the service 
depends on the state of the network components. 

83. A method of managing a network comprising: 
autodiscovery of network components: 

root cause analysis to determine a cause of a degradation in a service due to a 
degradation in the network; and 

providing a business impact analysis for affected services and users. 

84. The method of claim 83. wherein the autodiscovery includes discovery of 
network infrastructure, systems, and applications resources in the network. 

85. The method of claim 84. wherein the auto discovery includes discovery of the 
network resources and the relationships thereamong. 

86. The method of claim 83 . wherein the root cause analysis determines whether a 
network degradation is due to network infrastructure, systems or applications resources. 

87. The method of claim 83. wherein the business, impact analysis includes fault 
isolation among network infrastructure, systems and applications resources. 
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88. The method of claim 83. 
locations of affected users. 
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wherein the business impact analysis includes the 



89. The method of claim 83. wherein the business impact analysis includes a 
5 projected cost of the service degradation. 

90. The method of claim 83. including providing physical and logical topology 
maps detailing the network components and the service. 

10 91 . The method of claim 83. wherein the method is for management of at least one 

of enterprise networks; service provider networks, electronic commerce provider networks, 
internet access provider networks, and broadband cable networks. 

The method of claim 83. wherein the method further includes: 
proactively supplying suggested resolutions to the service degradation. 

93. The method of claim 83. further comprising: 

automatically taking corrective action to correct the service degradation. 

20 94. The method of claim 83 r wherein the business impact analysis includes one or 

more of service reliability, service availability, service performance, service security, and 
service integrity. 

95. A method of determining a state of a service, the service being composed of 
25 network components, and the service affecting operation of a business process, the method 

comprising determining a state of one or more of the network components. 

96. The method of claim 95. comprising correlating the states of the network 
components, of which the service is composed, to determine a net state at a designated time of 

30 the service. 

97. The method of claim 96. wherein the net stale of the service includes an 
intended or scheduled state degradation. 
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98. A method of monitoring a state of a service, the service being composed of 
components of a network, and the service affecting operation of a business process, the 

method comprising: 

monitoring the network components to determine the state of the service, and 
when the state of the service is degraded, determining a cause of the degraded service 
by performing one or more of: 

testing the components. 

querying a database. 

modifying the components, and 

implementing a reasoning algorithm. 

99. A method of monitoring a state of a service defined by service parameters, 
wherein the service is composed of network components and the sen-ice affects operation of a 
business process, the method including monitoring and controlling the service parameters by 
monitoring and controlling component parameters of the network components, wherein the 
component parameters are mapped to the service parameters. 

100. The method of claim 99. wherein the mapping is performed by one or more of: 
rule-based reasoning; 
model-based reasoning; 
state-transition graph based reasoning; 
code book based reasoning; 
neural network based reasoning; 
fuzzy logic based reasoning; 
look-up table; 
Petri nets; 
genetic algorithms. 

101. A system for determining a state of a service, the service being composed of 
network components, and the service affecting operation of a business process, the system 
comprising: 
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agents for monitoring and determining a state of one or more of the network 
components. 



102. The system of claim 101. comprising: 

5 a correlator for receiving the state of the one or more network components and 

correlating the same to determine a net state, at a designated time, of the service. 

103. The system of claim 102. comprising: 

a scheduler for implementing an intended degradation of the state of one or 
10 more of the network components and communicating the intended degradation to the 

correlator. 

104. The system of claim 101 . wherein the state comprises at least one of: 
(a) fault; 

1 5 (b) performance; 

(c) reliability; 

(d) availability; 

(e) integrity; 

(f) configuration; and 
20 (g) security. 

105. The system of claim 102. wherein each monitoring agents correlates events to 
alarms for its respective network components. 

25 1 06. The system of claim 102. wherein the correlator receives alarms from the 

monitoring agents. 

107. A method of providing service level management, wherein a service is 
composed of network components and the service affects operation of a business operation. 
30 the method comprising: 

collecting data on component parameters for the network components; 
selecting one component parameter as a service parameter; and 
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utilizing algorithms to determine how a service parameter is influenced by the 

other component parameters. 

108. The method of claim 107. wherein the determined influence is represented in 

one or more of: 

decision tree; 
propositional statement; 
quantified statement; 
weighted listing; 
graph. 

109. The method of claim 107. wherein the algorithms include: 
data mining: 

neural network; 
machine learning; 

ID3 derivative (iterative dichotomizing third); 
genetic; and 

classical statistical methods. 

1 10. The method of claim 107, wherein the determined influence is used in 
providing service level management. 

111. The method of claim 1 07. wherein the determined influence is used by a 
network component monitoring agent of a network management system. 

1 12. The method of claim 107. wherein the service parameter is selected from the 
group consisting of: 

response time; 
traffic congestion; 
availability; 
reliability: 
security: 
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113. A method of providing service level management for a network comprising: 
determining services, wherein the services are composed of components of the 

network: 

determining service parameters, wherein the services are measured by the 
service parameters; 

determining service levels, wherein the service parameters are marked by the 
service levels: and 

negotiating the service parameters and service levels in a service level 
agreement with a customer that utilizes the services. 

1 14. The method of claim 1 1 3. further comprising: 

setting a price for the services based on grades of the service levels. 

115. The method of claim 1 1 3, wherein the state of the network components are 
monitored to determine measured component parameters and the service parameters are 
determined from the measured component parameters. 



1 16. The method of claim 1 1 3, wherein the service parameters include at least one 
of: . ' 
availability; 
response time; 
security; and 
integrity. 

* 1 1 7. The method of claim 113, further comprising: 

negotiating different grades of the service levels for different time periods. 



The method of claim 113. further comprising: 
reporting on service parameters at regular intervals. 
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1 1 9. The method of claim 113. further comprising: 

real time monitoring of the network to make assessments of service level 
agreement compliance. 



5 

1 20. The method of claim 113. further comprising: 

providing a display of the network components of which the services 

composed. 
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